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Abstract - In this paper we propose five versions of a Proportional Conflict Redistribution rule (PCR)fi)r information fusion together 
with several examples. From PCRl to PCR2, PCR3, PCR4, PCR5 one increases the complexity of the rules and also the exactitude 
of the redistribution of conflicting masses. PCRl restricted from the hyper-power set to the power set and without degenerate cases 
gives the same result as the Weighted Average Operator (WAO) proposed recently by J0sang, Daniel and Vannoorenberghe but does 
not satisfy the neutrality property of vacuous belief assignment. That's why improved PCR rules are proposed in this paper PCR4 is 
an improvement of minC and Dempster's rules. The PCR rules redistribute the conflicting mass, after the conjunctive rule has been 
applied, proportionally with some functions depending on the masses assigned to their corresponding columns in the mass matrix. 
There are infinitely many ways these functions (weighting factors) can be chosen depending on the complexity one wants to deal with 
in specific applications and fusion systems. Any fusion combination rule is at some degree ad-hoc. 
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1 Introduction 

This paper presents a new set of alternative combination rules based on different proportional conflict redistributions 
(PCR) which can be applied in the framework of the two principal theories dealing the combination of belief functions. 
We remind briefly the basic ideas of these two theories: 

• The first and the oldest one is the Dempster-Shafer Theory (DST) developed by Shafer in 1976 in [14]. In DST 
framework, Glenn Shafer starts with a so-called /rame of discernment 9 = {^i, . . . , On} consisting in a finite set 
of exclusive and exhaustive hypotheses. This is the Shafer's model. Then, a basic behef assignment (bba) m(.) is 
defined as the mapping m : 2® ^ [0, 1] with: 

to(0) = and ^ m{X) = 1 (1) 

The combination of belief assignments provided by several sources of evidence is done with the Dempster's rule of 
combination. 

• The second and the most recent theory is the Dezert-Smarandache Theory (DSmT) developed by the authors since 
2001 [15]. In the DSmT framework, one starts with a frame 9 = {9i, . . . , On} consisting only in a finite set of 
exhaustive' hypotheses. This is the so-called /ree DSm model. The exclusivity assumption between elements (i.e. 
requirement for a refinement) of 9 is not necessary within DSmT. However, in DSmT any integrity constraints 
between elements of 9 can also be introduced, if necessary, depending on the fusion problem under consideration. 
A free DSm model including some integrity constraints is called a hybrid DSm model. DSmT can deal also with the 
Shafer's model as well which appears actually only as a specific hybrid DSm model. The DSmT framework is much 
larger that the DST one since it offers the possibility to deal with any model and any intrinsic nature of elements of 
9 including continuous/vague concepts having subjective/relative interpretation which cannot be refined precisely 
into finer exclusive subsets. In DSmT, a generalized basic belief assignment (gbba) m(.) is defined as the mapping 
m:D^^ [0, 1] with 

m(0) = and ^ m{X) = 1 (2) 

'The exhaustivity assumption is not restrictive since one always can close any non-exhaustive set by introducing a closure element, 
say 9o, representing all missing unknown hypotheses. 



1 



represents the hyper-power set of 6 (i.e. Dedekind's lattice). Since the power set 2® is closed under U operator, 
while the hyper-power set is closed under both U and n operators, | | > | 2^ | . A detailed presentation of 
DSmT with many examples and comparisons between rules of combination can be found in [15]. 

Among all possible bbas or gbbas, the behef vacuous belief assignment (VBA), denoted and defined by 

m„ (O) = 1 which characterizes a full ignorant source, plays a particular and important role for the construction of a 
satisfying combination rule. Indeed, the major properties that a good rule of combination must satisfy, upon to authors' 

opinion, are : 

1. the coherence of the combination result in all possible cases (i.e. for any number of sources, any values of bbas or 
gbbas and for any types of frames and models which can change or stay invariant over time). 

2. the commutativity of the rule of combination 

3. the neutral impact of the VBA into the fusion. 

The requirement for conditions 1 and 2 is legitimate since we are obviously looking for best performances (we don't 
want a rule yielding to counter-intuitive or wrong solutions) and we don't want that the result depends on the arbitrary 
order the sources are combined. The neutral impact of VBA to be satisfied by a fusion rule (condition 3), denoted by the 
generic © operator is very important too. This condition states that the combination of a full ignorant source with a set of 
s > 1 non-totally ignorant sources doesn't change the result of the combination of the s sources because the full ignorant 
source doesn't bring any new specific evidence on any problems under consideration. This condition is thus perfectly 
reasonable and legitimate. The condition 3 is mathematically represented as follows: for all possible s > 1 non-totally 
ignorant sources and for any X e 2® (or for any X € D® when working in the DSmT framework), the fusion operator 
® must satisfy 



The associativity property, while very attractive and generally useful for sequential implementation is not actually a 
crucial property that a combination rule must satisfy if one looks for the best coherence of the result. The search for 
an optimal solution requires to process all bbas or gbbas altogether. Naturally, if several different rules of combination 
satisfy conditions 1-3 and provide similar performances, the simplest rule endowing associativity will be preferentially 
chosen (from engineering point of view). Up to now and unfortunately, no combination rule available in Uterature satisfy 
incontrovertibly the three first primordial conditions. Only three fusion rules based on the conjunctive operator are known 
associative: the Dempster's rule in DST, the Smets rule (conjunctive consensus based on the open-world assumption), 
and the DSm classic rule on free DSm model. The disjunctive rule is associative and satisfy properties 1 and 2 only. All 
alternative rules developed in literature until now don't endow properties 1-3 and the associativity property. Although, 
some rules such as Yager's, Dubois & Prade's, DSm hybrid, WAO, minC, PCR rules, which are not associative become 
quasi-associative if one stores the result of the conjunctive rule at each time when a new bba arises in the combination 
process. Instead of combining it with the previous result of the rule, we combine the new bba with the stored conjunctive 
rule's result. For unification of notations, we denote by G either 2® or depending on the theoretical framework chosen. 

This paper extends a previous paper on Proportional Conflict Redistribution Rule no 1 (PCRl) detailed in [16] in order 
to overcome its inherent hmitation (i.e. the neutral impact of VBA - condition 3 - is not fulfilled by PCRl). In the DSm 
hybrid rule of combination, the transfer of partial conflicts (taking into account all integrity constraints of the model) is 
done directly onto the most specific sets including the partial conflicts but without proportional redistribution. In this 
paper, we propose to improve this rule by introducing a more effective proportional conflict redistribution to get a more 
efficient and precise rule of combination PCR5. 

The main steps in applying all the PCR rules of combination (i.e. fusion) are as follows: 

• Step 1 : use the conjunctive rule, 

• Step 2: compute the conflicting masses (partial and/or total), 

• Step 3: redistribute the conflicting masses to non-empty sets. 

The way the redistribution is done makes the distinction between all existing rules available in literature in the DST 
and DSmT frameworks (to the knowledge of the authors) and the PCR rules, and also the distinction among the different 
PCR versions themselves. One also studies the impact of the vacuous behef assigrmient (VBA) on PCR rules and one 
makes a short discussion on the degree of the fusion rules' ad-hoc-ity. 

Before presenting the PCR rules, and after a brief reminder on the notion of total and partial conflicts, we browse the 
main rules of combination proposed in the literature in the frameworks of DST and DSmT in the next section. Then we 
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present the general Weighted Operator (WO), the Weighted Average Operator (WAO) and the minC operator. MinC is 
historically the first sophisticated rule using the idea of proportional conflict redistribution. The last part of this paper is 
devoted to the development of a new family of PCR rules. Several examples and comparisons with other rules are also 
provided. 

2 The principal rules of combination 

In the sequel, we assume non degenerate void^ problems and thus we always consider the frame as a truly non empty 
finite set (i.e. 6 ^ {0}), unless specified expressly. 

2.1 Notion of total and partial conflicting masses 

The total conflicting mass drawn from two sources, denoted ki2, is defined as follows: 

ki2= rni{Xi)m2{X2) (4) 

Xi,X2<£G 

XinX2=0 

The total conflicting mass is nothing but the sum of partial conflicting masses, i.e. 

fci2= Yl rn{X,nX2) (5) 
Xi,X2eG 
Xinx2=$ 

Here, m{Xi n X2), where Xi Ci X2 = 0, represents a partial conflict, i.e. the conflict between flie sets Xi and X2. 
Formulas (4) and (5) can be directly generaUzed for s > 2 sources as follows: 

s 

kl2...s^ J2 li^riXi) (6) 

Xi,...,XseG i=l 

Xin...nx,=0 

ki2...s = Y n X2 n . . . n x«) (7) 

Xi,...,x,eG 
Xin...nXs=$ 

2.2 The conjunctive rule 

2.2.7 Deflnition 

For n > 2, let's = {61, 6*2, . . . , 6'„} be the frame of the fusion problem under consideration. In the case when these 
n elementary hypotheses 9i,92, ■ . ■ ,0n are known to be truly exhaustive and exclusive (i.e. the Shafer's model holds), 
one can use the DST [14] framework witii flie Dempster's rule, the Yager's rule [24, 25], the TBM [20, 21] approach, the 
Dubois-Prade approach [6, 7, 8] or the DSmT framework as well using the general DSm hybrid rule of combination [15] 
adapted to deal with any DSm model (including the Shafer's model). When the hypotheses (or some of them) are not ex- 
clusive and have potentially vague boundaries, the DSmT [15] is adopted. If hypotheses are known to be non-exhaustive, 
one can either uses either the Smets' open-world approach [20, 21] or apply the hedging closure procedure [23] and work 
back with DST or DSmT. 

The conjunctive rule (known also as conjunctive consensus) for s > 2 sources can be applied both in DST and in 
DSmT frameworks. In the DST framework, it is defined VX e 2® by 

s 

mn(X)= J2 Ylm^i^i) (8) 

Xin...nXs=x 

mn(.) is not a proper belief assignment satisfying the Shafer's definition (1), since in most of cases the sources do not 
totally agree (there exists partial and/or total conflicts between sources of evidence), so that rnn(0) > 0. In Smets' open- 
world approach and TBM, one allows nin (0) > and the empty set is then interpreted not uniquely as the classical empty 
set (i.e. the set having no element) but also as the set containing all missing hypotheses of the original frame S to which 

^The degenerate void problem considers O = {0} which is actually a meaningless fusion problem in static fusion applications 
since the frame contains no hypothese on which we can work with. In dynamic fusion application, a non degenerate void problem can 
sometimes turn into a degenerate void problem at a given time depending of the evolution of integrity constraints and thus the dynamic 
fusion problem can vanish with time. To overcome such possibihty (if required by the fusion system designer), it is more cautious to 
always introduce at least one closure - possibly unknown - element ^0 7^ in 0. 
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the all conflicting mass is committed. 

In the DSmT framework, the formula is similar, but instead of the power set 2®, one uses the hyper-power set and 
the generaUzed basic behef assignments, i.e. MX e -D® 

s 

mn(X)= W^ii^i) (9) 

XT_n...nXs=x 

nini-) remains, in the DSmT framework based on the free DSm model, a proper generalized belief assignment as defined 
in (2). Formula (9) allowing the use of intersection of sets (for the non-exclusive hypotheses) is called the DSm classic 
rule. 

2.2.2 Example 

Let's consider = {^i, 02) and two sources with behef assigrmients 

mi (fill) = 0.1 mi (6*2) = 0.2 mi(6»i U 62) = 0.7 

m2{6i) = 0.4 m2{e2) = 0.3 m2(6'i U 62) = 0.3 
In the DST framework based on the Shafer's model, one gets 

mn(0) = O.ll mn(6'i)=0.35 

mn(6'2) = 0.33 mp (6*1 U 6*2) = 0.21 
In the DSmT framework based on the free DSm model, one gets 

TOn(0) = O mn(6»i 06*2) =0.11 

mn{9i) = 0.35 mn(6'2) = 0.33 mn(6'i U 62) = 0.21 

We can easily verify that the condition 3 (neutral impact of VBA) is satisfied with the conjunctive operator in both 
cases and that the commutativity and associativity are also preserved. The main drawback of this operator is that it doesn't 
generate a proper behef assignment in both DST and DSmT frameworks when integrity constraints are introduced in the 
model as in dynamic fusion problems where the frame and/or the model itself can change with time. 

2.3 The disjunctive rule 

The disjunctive rule of combination [6, 7, 19J is a commutative and associative rule proposed by Dubois & Prade in 1986 
and denoted here by the index U. mu(.) is defined VX e 2® by mu(0) = 0andV(X 7^ 0) G 2® by 

mu {X) = wi(Xi)m2(X2) 

Xi,X2e2^ 

Xi\jX2=X 

The core of the belief function (i.e. the set of focal elements having a positive mass) given by my equals the union 
of the cores of mi and m2. This rule reflects the disjunctive consensus and is usually preferred when one knows that 
one of the sources (some of the sources in the case of s sources) could be mistaken but without knowing which one. The 
disjunctive rule can also be defined similarly in DSmT framework by replacing 2® by D® in the previous definition. 

2.4 Tlie Dempster's rule 

The Dempster's rule of combination is the most widely used rule of combination so far in many expert systems based on 
belief functions since historically it was proposed in the seminal book of Shafer in [14]. This rule, although presenting 
interesting advantages (mainly the commutativity, associativity and the neutral impact of VBA) fails however to provide 
coherent results due to the normahzation procedure it involves. Some proponents of the Dempster's rule claim that this rule 
provides correct and coherent result, but actually under strictly satisfied probabilistic conditions, which are rarely satisfied 
in common real appUcations. Discussions on the justification of the Dempster's rule and its weU-known limitations can 
be found by example in [26, 27, 28, 22, 15]. Let's a frame of discernment © based on the Shafer's model and two 
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independent and equi-reliable belief assignments toi(.) and m2(.)- The Dempster's rule of combination of mi(.) and 
m2(.) is obtained as follows: mDs(0) = and V{X ^ 0) e 2® by 



^ mi(Xi)m2(X2) 

m^s(X) = ^i^^^p^ = ^r^- E ^i(^i)"i2(^2) (10) 

Xi,X2e2^ Xinx2=x 



where the degree o/con^jcf A;i2 is defined by /ei2 = mi{Xi)m2{X2). 

XinX2=0 

"^■Z3s(-) is ^ proper basic behef assignment if and only if the denominator in equation (10) is non-zero, i.e. the degree of 
conflict fci2 is less than one. 



2.5 The Smets' rule 

The Smets' rule of combination [20, 21] is nothing but the non-normalized version of the conjunctive consensus (equiva- 
lent to the non-normalized version of Dempster's rule). It is commutative and associative and allows positive mass on the 
null/empty set (i.e. open-world assumption). Smets' rule of combination of two independent (equally reUable) sources 
of evidence (denoted here by index S) is given by: 

ms(0) = fci2 = ^ mi(Xi)m2(X2) 

Xi,X2e2^ 
Xi (-1X2=0 

andV(X7^0)e2®,by 

ms {X) = J2 mi{Xi)m2{X2) 

Xi,X2<£2^ 

XinX2=x 

2.6 The Yager's rule 

The Yager's rule of combination [23, 24, 25] admits that in case of conflict the result is not reliable, so that ki2 plays the 
role of an absolute discounting term added to the weight of ignorance. This commutative but not associative rule, denoted 
here by index Y is given^ by my (0) = and VX e 2® , X 7^ 0,X 7^ 6 by 

mviX) = J2 mi(Xi)m2(X2) 

jfi,X2e2^ 
XinX2=x 

and when X = 6 by 

mF(e) =mi(e)m2(e)+ mi{Xi)m2{X2) 

Xi,X2£2'^ 

XT_r\X2=iD 



2.7 The Dubois & Trade's rule 

The Dubois & Prade's rule of combination [7] admits that the two sources are reliable when they are not in conflict, but 
one of them is right when a conflict occurs. Then if one observes a value in set Xx while the other observes this value in a 
set X2, tiie truth Ues in Xi n X2 as long Xi n X2 ^ 0. If Xi n X2 = 0, then the truth Ues in Xi U X2 [7]. According to 
this principle, the commutative (but not associative) Dubois & Prade hybrid rule of combination, denoted here by index 
DP, which is a reasonable trade-off between precision and reliability, is defined by todp(0) = and VX e 2^, X ^ 
by 

mDp{X)= mi(Xi)m2(X2)+ ^ mi(Xi)m2(X2) (11) 

Xi,X2(^2^ Xi,X2e2'^ 

Xinx2=x Xi\jX2=x 
XinX2#0 XinX2=$ 

^6 represents here the full ignorance 61 U ^2 U . . . U 0n on the frame of discernment according the notation used in [14]. 



2.8 The hybrid DSm rule 



The hybrid DSm rule of combination is the first general rule of combination developed in the DSmT framework [15] 
which can work on any DSm models (including the Shafer's model) and for any level of conflicting information. The 
hybrid DSm rule can deal with the potential dynamicity of the frame and its model as well. The DSmT deals properly 
with the granularity of information and intrinsic vague/fuzzy nature of elements of the frame & to manipulate. The basic 
idea of DSmT is to define belief assignments on hyper-power set D^^ (i.e. free Dedekind's lattice) and to integrate all 
integrity constraints (exclusivity and/or non-existential constraints) of the model, say A4{Q), fitting with the problem into 
the rule of combination. Mathematically, the hybrid DSm rule of combination of s > 2 independent sources of evidence 
is defined as follows (see chap. 4 in [15]) for all X e D^, 



mM(e){X) = cj>{X) Si{X) + S2{X) + S^iX) 



(12) 



where is the characteristic non-emptiness function of a set X, i.e. (piX) = 1 if X ^ and (piX) = otherwise, 
where = {0x , 0}. 0x is the set of all elements of which have been forced to be empty through the constraints of 
the model M. and is the classical/universal empty set. S\{X), S2{X) and S:i{X) are defined by 

s 

Si{X)^ E X{mi{Xi) (13) 

(XinX2n...nxj=x 

s 

S2{X)^ E ll'^iiXi) (14) 

[u=x]v[(ueO)r\(x=it)] 

k 

Ss{A)^ J2 l[mi{Xi) (15) 

Xi,X2,...,Xfc6D*' i=l 

u(c(XinX2n...nXk))=A 
(XinX2n...nJi:fc)e0 

with U = u{Xi ) U u{X2) U . . . U u{Xk) where u{X) is the union of all 0i that compose X, It = 6'i U 6*2 U . . . U 6'„ is the 
total ignorance, and c{X) is the canonical form^ of X, i.e. its simplest form (for example ifX = {AnB)n{AuBLI C), 
c{X) = An B. 5*1 (^) corresponds to the classic DSm rule for k independent sources based on the free DSm model 
A4-^{Q); S2{A) represents the mass of all relatively and absolutely empty sets which is transferred to the total or relative 
ignorances associated with non existential constraints (if any, like in some dynamic problems); 5*3 (^) transfers the sum 
of relatively empty sets directly onto the canonical disjunctive form of non-empty sets. The hybrid DSm rule generalizes 
the classic DSm rule of combination and is not equivalent to Dempster's rule. It works for any DSm models (the free 
DSm model, Shafer's model or any other hybrid models) when manipulating precise generalized (or eventually classical) 
basic belief functions. Extension of this hybrid DSm rule for the fusion of imprecise belief can be found in [15]. 



In the case of a dynamic fusion problem, when all elements become empty because one gets new evidence on integrity 
constraints (which corresponds to a specific hybrid model Ai), then the conflicting mass is transferred to the total igno- 
rance, which also turns to be empty, therefore the empty set gets now mass equals one which shows that the problem has 
no solution at all (actually the problem is a degenerate void problem since all elements became empty at a given time). 
If we prefer to adopt an optimistic vision, we can consider that one (or more missing hypotheses), say Bq, has entered in 
the frame but we did pay attention to it in the dynamicity and thus, one must expressly consider m,(9()) = 1 instead of 
m(0) = 1. For example. Let's consider the frame 9 = {A, B] with the 2 following bbas mi {A) =0.5, mi {B) = 0.3, 
m\{Ai^B) =0.2andm2(A) =0.4, m2{B) =0.5, m2{A\J B) = 0.1, but one finds out with new evidence that A and 

B are truly empty, then A U i? = O = 0. Then m(0) = 1 which means that this is a totally impossible problem because 
this degenerate problem turns out to be void. The only escape is to include a third or more missing hypotheses C, D, etc 
into the frame to warranty its true closure. 



The hybrid DSm rule of combination is not equivalent to Dempster's rule even working on the Shafer's model. DSmT 
is an extension of DST in the way that the hyper-power set is an extension of the power set; hyper-power set includes, 

besides, unions, also intersections of elements; and when all intersections are empty, the hyper-power set coincides with 
the power set. Consequently, the DSm hybrid models include the Shafer's model. An extension of this rule for the 

'^The canonical form is introduced here in order to improve the original formula given in [15] for preserving the neutral impact of 
the vacuous belief mass m(6) = 1 within complex hybrid models. The canonical form is the conjunctive normal form, also known as 
conjunction of disjunctions in Boolean algebra, which is unique. 
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combination of imprecise generalized (or eventually classical) basic belief functions is possible and is presented in [15]. 
The hybrid DSm rule can be seen as an improved version of Dubois & Prade's rule which mix the conjunctive and 
disjunctive consensus applied in the DSmT framework to take into account the possibility for any dynamical integrity 
constraint in the model. 

3 The general weighted operator (WO) 

In the framework of Dempster-Shafer Theory (DST), an unified formula has been proposed recently by Lefevre, Colot and 
Vanoorenberghe in [11] to embed all the existing (and potentially forthcoming) combination rules involving conjunctive 
consensus in the same general mechanism of construction. It turns out that such unification formula had been already 
proposed by Inagaki [9] in 1991 as reported in [13]. This formulation is known as the Weighted Operator (WO) in 
literature [10]. The WO for 2 sources is based on two steps. 

• Step 1: Computation of the total conflicting mass based on the conjunctive consensus 

fci2= mi{Xi)m2{X2) (16) 

Xi,X2e2'^ 
Xinx2=0 

• Step 2: This second step consists in the reallocation (convex combination) of the conflicting masses on {X 7^ 0) C 
8 with some given coefficients Wm{X) € [0, 1] such that J2xc0 Wm{X) = 1 according to 

m(0) = Wm{D) ■ ki2 

andV(X^0) e2® 

m{X) = [ J2 rni{Xi)m2{X2)] + Wm{X)h2 (17) 
Xinx2=x 

The WO can be easily generalized for the combination of s > 2 independent and equi-reUable sources of information 
as well by substituting ki2 in step 1 by 

s 

kl2...s= ^ 

Jfin...nx^=0 

and for step 2 by deriving for all (X 7^ 0) e 2^ the mass m{X) by 

s 

m{X) = [ Yl n ^^(^')] + Wm{X)ki2...s 

Xi,...,Xse2^ »=i 
Xin...nXs=x 

The particular choice of coefficients Wmi-) provides a particular rule of combination (Dempster's, Yager's, Smets', 
Dubois & Prade's rules, by example, are particular cases of WO [11]). Actually this nice and important general formula- 
tion shows there exists an infinite number of possible rules of combination. Some rules are more justified or criticized with 
respect to the other ones mainly on their abihty to, or not to, preserve the conmiutativity, associativity of the combina- 
tion, to maintain the neutral impact of VBA and to provide what we feel coherent/acceptable solutions in high conflicting 
situations. It can be easily shown in [11] that such general procedure provides all existing rules involving conjunctive 
consensus developed in the literature based on Shafer's model. 

4 The weighted average operator (WAO) 
4.1 Definition 

This operator has been recently proposed (only in the framework of the Dempster-Shafer theory) by J0sang, Daniel and 
Vannoorenberghe in [10] only for static fusion case. It is a new particular case of WO where the weighting coefficients 
Wm{A) are chosen as foUows: Wm{<l>) = and VX e 2® \ {0}, 

wrnix) = -y2m{x) (18) 

where s is the number of independent sources to combine. 



From the general expression of WO and this particular choice of weighting coefficients Wm{X), one gets, for the 
combination of s > 2 independent sources and V(X ^ 0) € 2® 

,s ^ s s 

mwAo{X) = [ J2 n"^*(^»)] + [-I3"i»(^)]-[ E IlM^i)] (19) 

Xin...nx,=x Xin...nXs=0 

4.2 Example for WAO 

Let's consider the Shafer's model (exhaustivity and exclusivity of hypotheses) on © = {A, B} and the two foUowing 
bbas 

mi(^)=0.3 mi(S)=0.4 mi(^UB) = 0.3 
m2(vl)=0.5 m2(-B)=0.1 m2{AuB) = 0A 

The conjunctive consensus yields^ 

mi2{A)=0A2 mi2(B)=0.23 mi2(A U B) = 0.12 

with the conflicting mass fci2 = 0.23. The weighting average coefficients are given by 

Wm{A) = 0.40 WmiB) = 0.25 Wm{A UB)= 0.35 

The result of the WAO is therefore given by 

mwAO\i2{A) = mi2(A) + Wm{A) ■ = 0.42 + 0.40 ■ 0.23 = 0.5120 
'mwAO\i2{B) = mi2{B) + Wm{B) ■ ki2 = 0.23 + 0.25 • 0.23 = 0.2875 
mwAO\i2{A UB)= mi2{A U B) + Wm{A U B) ■ ki2 = 0.12 + 0.35 • 0.23 = 0.2005 

4.3 Limitations of WAO 

From the previous simple example, one can easily verify that the WAO doesn't preserve the neutral impact of VBA 
(condition expressed in (3)). Indeed, if one combines the two first sources with a third (but totally ignorant) source 
represented by the vacuous behef assignment (i.e. m3(.) = m„(.)), m3(A U B) = 1 altogether, one gets same values 
from conjunctive consensus and conflicting mass, i.e. fci23 = 0.23 and 

TOi23(A) = 0.42 mi23(5)=0.23 toi23(A U 5) = 0.12 

but the weighting average coefficients are now given by 

Wm{A) = 0.8/3 Wm{B) = 0.5/3 Wm{A UB) = 1.7/3 

so that 

mwAO\i23iA) = 0.42 + (0.8/3) • 0.23 w 0.481333 

mwAO\i23iB) = 0.23 + (0.5/3) • 0.23 w 0.268333 

mwAO\i23iA UB)= 0.12 + (1.7/3) • 0.23 w 0.250334 

Consequently, WAO doesn't preserve the neutral impact of VBA since one has found at least one example in which 
condition (3) is not satisfied because 

'mwAO\123i^) mwAOlui^) 
™WAO 1 123 (-S) ^ TOlVAO 1 12 (-B) 

mwAO\i23{A U B) ^ mwAO\i2{A U B) 

Another limitation of WAO concerns its impossibility to deal with dynamical evolution of the frame (i.e. when some 
evidence arises after a while on the true vacuity of elements of power set). As example, let's consider three different 
suspects A, B and C in a criminal investigation (i.e. 9 — {A, B, C}) and the two following simple Bayesian witnesses 
reports 

mi(A)=0.3 mi(B)=0.4 mi(C) = 0.3 

'We use mi2 instead of mn to indicate explicitly that only 2 sources enter in the conjunctive operator. The notation mwAO\i2 
denotes the result of the WAO combination for sources 1 and 2. When s > 2 sources are combined, we use similarly the notations 

mi2...s and mwAO\i2...s- 



Q 



m2{A) = 0.5 m2{B) = 0.1 m2(C) = 0.4 



The conjunctive consensus is 



mi2{A) = 0.15 mi2(B) = 0.04 muiC) = 0.12 



with the conflicting mass fci2 = 0.69. Now let's assume that a little bit later, one learns that B = % because the second 
suspect brings a perfect aUbi, then the initial consensus on B (i.e. mi2{B) = 0.04) must enter now in the new conflicting 
mass k'i2 = 0.69 + 0.04 = 0.73 since B = </). fcjj is then re-distributed to A and C according to the WAO formula: 



From this WAO result, one sees clearly that the sum of the combined belief assignments mwAO\i2{-) is 0.8175 < 1. 
Therefore, the WAO proposed in [ 11 ] doesn't manage properly the combination with VBA neither the possible dynamicity 
of the fusion problematic. This hmitation is not very surprising since the WAO was proposed actually only for the static 
fusion* based on Shafer's model. The improvement of WAO for dynamic fusion is an open problem, but Milan Daniel in a 
private commurucation to the authors, proposed to use the following normahzed coefficients for WAO in dynamic fusion: 



5 The Daniel's minC rule 
5.1 Principle of the minC rule 

MinC fusion rule is a recent interesting rule based on proportional redistribution of partial conflicts. Actually it was the 
first rule, to the knowledge of authors, that uses the idea for sophisticated proportional conflict redistribution. This rule 
was developed in the DST framework only. MinC rule is commutative and preserves the neutral impact of VBA but, as the 
majority of rules, MinC is not fully associative. MinC has been developed and proposed by Milan Daniel in [1, 2, 3, 4]. 
A detailed presentation of MinC can also be found in [15] (Chap. 10). 

The basic idea of minC is to identify all different types of partial conflicts and then transfer them with some propor- 
tional redistribution. Two versions of proportional redistributions have been proposed by Milan Daniel: 

• The minC (version a) ): the mass coming from a partial conflict (called contradiction by M. Daniel) involving 

several sets Xi,X2,- ■ ■ ,Xk is proportionalized among all unions IJi=i' of .7 — ^ sets Xi of {Xi, . . . , X/^} (after a 
proper reallocation of all equivalent propositions containing partial conflit onto elements of power set). 

• The minC (version b) ): the mass coming from a partial conflict involving several sets Xi,X2,. . . ,Xk is proportion- 
alized among all non empty subsets oi XiU, . . . L) Xk- 

The preservation of the neutral impact of the VBA by minC rule can been drawn from the following demonstration: Let's 
consider two basic behef assignments mi(.) and m2(.). The first stage of nunC consists in deriving the conjunctive con- 
sensus mi2(.) from toi(.) and m2(.) and then transfer the mass of conflicting propositions to its components and unions 
of its components proportionally to their masses toi2 (.). Since the vacuous belief assignment m„ (.) is the neutral element 
of the conjunctive operator, one always has mi2v{-) = "^i2(-) and thus the result of the minC at the first stage and after 
the first stage not affected by the introduction of the vacuous behef assignment in the fusion process. That's why minC 
preserves the neutral impact of VBA. 

Unfortunately no analytic expression for the minC rules (version a and b) has been provided so far by the author As 
simply stated, minC transfers m{A n B) when ACi B = tl> with specific proportionalization factors to A, B, and AU B; 
More generally, minC transfers the conflicting mass m{X), when X = 0, to aU subsets of u{X) (the disjunctive form 
of X), which is not the most exact issue. As it will be shown in the sequel of this paper, the PCR5 rule allows a more 
judicious proportional conflict redistribution. For a better understanding of the minC rule, here is a simple illustrative 
example drawn from [15] (p. 237). 

*Note that the static fusion aspect was not explicitly stated and emphasized in [11] but only implicitly assumed. 



mwAO\i2{B) = 



mwAo\i2{A) 
'mwAO\i2{C) 



0.15 + (l/2)(0.3 + 0.5)(0.73) = 0.4420 
0.12 + (l/2)(0.3 + 0.4)(0.73) = 0.3755 




(20) 



n 



5.2 Example for minC 

Let's consider the Shafer's model with O = {61,62, 63} and the two following bbas to combine (here we denotes 61 U 
62 U ^3 by G for notation convenience). 



mi{6i) 


= 0.3 


m2(0i) 


= 0.1 


mi (02) 


= 0.2 


nT-2(02) 


= 0.1 


mi (03) 


= 0.1 


'^2(03) 


= 0.2 


mi (01 U 02) 


= 0.1 


m2(0i U02) 


= 0.0 


mi(0i U6I3) 


= 0.1 


m2(0i U03) 


= 0.1 


mi(02 U6I3) 


= 0.0 


m2(6i2 U6I3) 


= 0.2 


mi (6) 


= 0.2 


m2(e) 


= 0.3 



The results of the three steps of the minC rules are given in Table 1. For notation convenience, the square symbol □ 
represents {61 n 02) U (0i n 6I3) U (02 n 6I3). 





mi2 








01 


0.19 


0.20 


0.2983 


0.2999 


02 


0.15 


0.17 


0.2318 


0.2402 


03 


0.14 


0.16 


0.2311 


0.2327 


0lU02 


0.03 


0.03 


0.0362 


0.0383 


0lU03 


0.06 


0.06 


0.0762 


0.0792 


02U03 


0.04 


0.04 


0.0534 


0.0515 


01 U 02 U 03 


0.06 


0.06 


0.0830 


0.0692 


01 n02 


0.05 


0.05 






010 03 


0.07 


0.07 






02 03 


0.05 


0.05 






01 n (02 u 03) 


0.06 


0.06 






02 n (01 u 03) 


0.03 


0.03 






03 n (01 u 02) 


0.02 


0.02 






01 u (02 n 03) 


0.01 








02 u (01 n 03) 


0.02 








03 u (01 n 02) 


0.02 








01 n 02 n 03 











□ 












Table 1: minC result (versions a and b) 



• Step 1 of minC : the conjunctive consensus 

The first column of Table 1 lists all the elements involved in the combination. The second column gives the result 
of the first step of the minC rule which consists in applying the conjunctive consensus operator mi2(.) defined on 
the hyper-power set D^^ of the free-DSm model. 

• Step 2 of minC : the reallocation 

The second step of minC consists in the reallocation of the masses of all partial conflicts which are equivalent to 
some non empty elements of the power set. This is what we call the equivalence-based reallocation principle (EBR 
principle). The third column m|2 of Table 1 gives the basic belief assignment after reallocation of partial conflicts 
based on EBR principle before proportional conflict redistribution (i.e. the third and final step of minC). 

Let's explain a bit what EBR is from this simple example. Because we are working with the Shafer's model all 
elements 0i, 02 and 03 of 6 are exclusive and tiierefore 0i n 02 = 0, 0i n 03 = 0, 03 n 03 = and 0i n 02 n 03 = 0. 
Consequently, the propositions 0i U (02 n 03), 02 U (0i n 03), and 03 U (0i ("1 02) corresponding to the 14th, 15th and 
16th rows of the Table 1 are respectively equivalent to 0i, 02 and 03 so that their committed masses can be directly 
reallocated (added) onto mi2(0i), mi2(02) and mi2(03). No other mass containing partial conflict can be directly 
reaUocated onto the first seven elements of the table based on the EBR principle in this example. Thus finaUy, one 



1 n 



gets mi2{-) = mi2{.) for all non-equivalent elements and for elements 6i, 62 and 9s for which a reallocation has 
been done 



TO*2(6'i) = mi2{0i) + mi2(6»i U {02 fl 6I3)) = 0.19 + 0.01 = 0.20 

m\2{02) = mi2(02) + mi2(02 U (0i n ^3)) = 0.15 + 0.02 = 0.17 
^2(^3) = rni2(^3) + m^iOs U (^i n ^2)) = 0.14 + 0.02 = 0.16 

• Step 3 of minC : proportional conflict redistribution 

The fourth and fifth columns of the Table 1 (m'^Q and tti'^q) provide the minC results with the two versions of 
minC proposed by Milan Daniel and expUcated below. The column 4 of the Table 1 corresponds to the version a) 
of minC while the column 5 corresponds to the version b). Let's explain now in details how the values of columns 
4 and 5 have be obtained. 



Version a) ofminC: The result for the minC (version a) corresponding to the fourth column of the Table 1 is obtained 
from mi2{.) by the proportional redistribution of the partial conflict onto the elements entering in the partial conflict 
and their union. By example, the mass mi2{0i H {02 U ^3)) = 0.06 will be proportionalized from the mass of 9i, 
02 U 6*3 and 6iU02LI 03 only. The parts of the mass of ^1 n {02 U 6I3) added to 01,02^1 03 and 01^02^1 03 will be 
given by 

k{0^)=mt2{Oin{02U03)) 

k{02Ue3)=m{2{0in{02U03)) 

k{ei U02U 03) = m^2(6'i n {02 U 03)) 

where die normalization constant is = m^2(6'i)+TO^2(6'2U6'3)+m^2(6'iU6'2U6'3) = 0.20 + 0.04 + 0.06= 0.30. 

The proportional redistribution is done similarly for all other partial conflicting masses. We summarize in Tables 

2-4 all the proportions (rounded at the fifth decimal) of conflicting masses to transfer onto elements of the power set. 
The sum of each column of the Tables 2-4 is transferred onto the mass of the element of power set it corresponds to 
get the final result of minC (version a)). By example, m'^„„c{(^i) is obtained by 

ml^(0i) = mi2(^i) + (0.025 + 0.03333 + 0.04) = 0.20 + 0.09833 = 0.29833 

which corresponds to the first value (rounded at the 4th decimal) of the 4th column of Table 1. All other values of 
the minC (version a) result of Table 1 can be easily verified similarly. 





01 


02 


03 


010 02 


0.025 


0.02125 




01 n 6I3 


0.03333 




0.02667 


6*2 6*3 




0.02297 


0.02162 


01 n {02 u ^3) 


0.04 






02 n (01 u 03) 




0.01758 




03 n (01 u 02) 






0.0128 



Table 2: Version a) of minC Proportional conflict redistribution factors 



mi2{0\) 0.20 

= 0.06 

0.30 



K 

m\2{02^03) 
K 

mU^) 



0.040 



0.06 • — = 0.008 
0.30 



K 





01 U02 


01 U 03 


01 n02 


0.00375 




010 03 




0.01 


02 03 






01 n (02 u 03) 






02 n (01 u 03) 




0.00621 


03 n (01 u 02) 


0.0024 





Table 3: Version a) of minC Proportional conflict redistribution factors (continued) 



1 1 





6I2 U6I3 


^1 U ^2 U 63 


01 02 






Oi n &3 






92r\03 


0.00541 




9i n {92 u 93) 


0.008 


0.012 


92 n {9i u 93) 




0.00621 


63 n (^1 u 62) 




0.0048 



Table 4: Version a) of minC Proportional conflict redistribution factors (continued) 



Version h) of minC: In this second version of minC, the proportional redistribution of any partial conflict X re- 
maining after step 2 uses all subsets of u{X) (i.e. the disjunctive form of X). As example, let's consider the 
partial conflict X = 6'i n (^2 U ^3) in the Table 1 having the belief mass m\2{9i n {62 U 6'3)) = 0.06. Since 
u{X) = 01 U ^2 U ^3, aU elements of the power set 2® will enter in the proportional redistribution and we wiU get 
for this X 





/e(^i) 


= ml2{9i 


n 


{92 U ^3) 




kie2) 


= ^2(^1 


n 


(02U03) 




k{03) 


= ml2{0i 


n 


{O2 U ^3) 




U92) 


= 1^2(^1 


n 


(02 U ^3) 


k{0i 


U93) 


= "1^2 (6*1 


n 


(02U03) 


fc(^2 




= ml2{^i 


n 


[02 U ^3) 




kie) 


= ml2i9i 


n 





mt2{0i) 
K 

mU02) 

K 

mU0^) 
K 

m\2{0i^02) 
K 

>nU0i\J03) 
K 

m\2{02^0z) 
K 



0.01666 
0.01417 
0.01333 
= 0.06 • 
= 0.06 • 
= 0.06 • 



0.03 
072 
0.06 
072 
0.04 
072 



0.0025 

0.005 

0.00333 



K 



0.005 



where the normalization constant K = 0.72 corresponds here io K = ^y^i^ ™i2(^)- 

If one considers now X = 9if\02 with its belief mass 771*2(^1 fl 02) = 0.05, then only 0i, 02 and U 02 enter in 
the proportional redistribution (version b) because u{X) = f?i U 6*2 doesn't not carry element ^3. One then gets for 
this element X the new set of proportional redistribution factors: 



ki0i) = 171^2(01 n 02)- 
k{92) =ml2{9in92) ■ 



mU0i) 
K 

K 



0.05 • — = 0.025 
0.40 

0.05 • — = 0.02125 
0.40 



k{0, U 02) = mU0i n 02) ■ ^^^^^^^^^^ = 0.05 • ^ = 0.00375 
where the normalization constant ii' = 0.40 corresponds now to the sumK = 772^2 (6*1) +"^12(^2) +^12(^1 U02)- 

The proportional redistribution is done similarly for all other partial conflicting masses. We summarize in the Tables 
5-7 all the proportions (rounded at the fifth decimal) of conflicting masses to transfer onto elements of the power 
set based on this second version of proportional redistribution of minC. 



The sum of each column of the Tables 5-7 is transferred onto the mass of the element of power set it corresponds to 
get the final result of minC (version b)). By example, rn'l.^^{9i) will be obtained by 

"ilc(^i) = rnl^i^i) + (0.02500 + 0.03333 + 0.01666 + 0.00834 + 0.00555) 
= 0.20 + 0.08888 = 0.28888 

which corresponds to the first value (rounded at the 4th decimal) of the 5th column of Table 1. All other values of 
the minC (version b) result of Table 1 can be easily verified similarly. 



1 T 





01 


02 


03 




0.02500 


0.02125 




t)i n t)s 


0.03333 




0.02667 


O2 n 6*3 




0.02298 


0.02162 


ei n {02 u 03) 


0.01666 


0.01417 


0.01333 


02 n (01 u 03) 


0.00834 


0.00708 


0.00667 


03 n (01 u 02) 


0.00555 


0.00472 


0.00444 



Table 5: Version b) of minC Proportional conflict redistribution factors 





01 U02 


0lU03 


01 n02 


0.00375 




010 03 




0.01000 


02 n03 






01 n (02 u 03) 


0.00250 


0.00500 


02 n (01 u 03) 


0.00125 


0.00250 


03 n (01 u 02) 


0.00084 


0.00167 



Table 6: Version b) of minC Proportional conflict redistribution factors (continued) 



6 Principle of the PCR rules 

Let's 6 = {01, 02, . . . , 0n} be the frame of the fusion problem under consideration and two belief assignments mi, m2 : 
G [0, 1] such that J2xeG ^^ii^) = 1, i = 1, 2. The general principle of the Proportional Conflict Redistribution 
Rules (PCR for short) is: 

• apply the conjunctive rule (8) or (9) depending on theory, i.e. G can be either 2® or D®, 

• calculate the total or partial conflicting masses, 

• then redistribute the conflicting mass (total or partial) proportionally on non-empty sets involved in the model 
according to all integrity constraints. 

The way the conflicting mass is redistributed yields to five versions of PCR, denoted PCRl, PCR2, . . . , PCR5 as it will 
be shown in the sequel. The PCR combination rules work for any degree of conflict fci2 € [0, 1] or A:i2...s G [0, 1], 
for any DSm models (Shafer's model, free DSm model or any hybrid DSm model). PCR rules work both in DST and 
DSmT frameworks and for static or dynamical fusion problematics. The sophistication/complexity (but correctness) of 
proportional conflict redistribution increases from the first PCRl rule up to the last rule PCR5. The development of 
different PCR rules presented here comes from the fact that the first initial PCR rule developed (PCRl) does not preserve 
the neutral impact of VBA. All other improved rules PCR2-PCR5 preserve the commutativity, the neutral impact of VBA 
and propose, upon to our opinion, a more and more exact solution for the conflict management to satisfy as best as possible 
the condition 1 (in section 1) that any satisfactory combination rule must tend to. The general proof for the neutrality of 
VBA within PCR2, PCR3, PCR4 and PCR5 rules is given in section 11.1 and some numerical examples are given in the 
section related with the presentation of each rule. 



7 The PCRl rule 



7.1 The PCRl formula 

PCRl is the simplest and the easiest version of proportional conflict redistribution for combination. PCRl is described in 
details in [16]. The basic idea for PCRl is only to compute the total conflicting mass fci2 (not worrying about the partial 
conflicting masses). The total conflicting mass is then distributed to all non-empty sets proportionally with respect to their 
corresponding non-empty column sum of the associated mass matrix. The PCRl is defined V(X ^ 0) e G by: 



• For the the combination of s = 2 sources 



mpcRiiX) = [ 



E 

^1 €:G 

XinX2=x 



mi(Xi)m2(X2)] 



Cl2{X) 



(21) 



where ci2(X) is the non-zero sum of the column of X in the mass matrix M = ^ (where nij for i = 1, 2 is the 

xa.2 

row vector of belief assignments committed by the source i to elements of G), i.e. c\2{X) = mi{X)+m2{X) ^ 0, 



1 1 





02U03 


^1 U ^2 U 63 


Oir\02 






Oi n 6^3 






02 03 


0.00540 




01 n {02 u 03) 


0.00333 


0.00500 


02 n {01 u 03) 


0.00166 


0.00250 


63 n (^1 u 62) 


0.00111 


0.00167 



Table 7: Version b) of minC Proportional conflict redistribution factors (continued) 

ki2 is the total conflicting mass, and di2 is the sum of all non-zero column sums of aU non-empty sets (in many 
cases di2 = 2, but in some degenerate cases it can be less) (see [16]). 

• For the the combination of s > 2 sources 

mpcm{X) = [ t[m^{X^)] + ^^f^■h2...s (22) 

Jfinx2n...nx,=x 

where ci2...s{X) is the non-zero sum of the column of X in the mass matrix, i.e. ci2...s{X) = mi{X) + m2{X) + 
. . . + ms{X) ^ 0, ki2...s is the total conflicting mass, and di2...s is the sum of aU non-zero column sums of all 
non-empty sets (in many cases di2...s = s, but in some degenerate cases it can be less). 

PCRl is an alternative combination rule to WAO (Weighted Average Operator) proposed by J0sang, Daniel and Van- 
noorenberghe in [10]. Both are particular cases of WO (The Weighted Operator) because the conflicting mass is redis- 
tributed with respect to some weighting factors. In the PCRl, the proportionalization is done for each non-empty set 
with respect to the non-zero sum of its corresponding mass matrix - instead of its mass column average as in WAO. But, 
PCRl extends WAO, since PCRl works also for the degenerate cases when all column sums of all non-empty sets are 
zero because in such cases, the conflicting mass is transferred to the non-empty disjunctive form of all non-empty sets 
together; when this disjunctive form happens to be empty, then either the problem degenerates truly to a void problem 
and thus all conflicting mass is ttansf erred onto the empty set, or we can assume (if one has enough reason to justify such 
assumption) that the frame of discernment might contain new unknown hypotheses aU summarized by 0o and under this 
assumption aU conflicting mass is transferred onto the unknown possible ^o- 

A nice feature of PCRl rule, is that it works in all cases (degenerate and non degenerate). PCRl corresponds to a 
specific choice of proportionality coefficients in the infinite continuum family^ of possible rules of combination involving 
conjunctive consensus operator. The PCRl on the power set and for non-degenerate cases gives the same results as WAO 
(as Philippe Smets pointed out); yet, for the storage proposal in a dynamic fusion when the associativity is needed, for 
PCRl is needed to store only the last sum of masses, besides the previous conjunctive rules result, while in WAO it is in 
addition needed to store the number of the steps (see [16] for details) and both rules become quasi-associative. In addition 
to WAO, we propose a general formula for PCRl (WAO for non-degenerate cases). 

Unfortunately, a severe limitation of PCRl (as for WAO) is the non-preservation of the neutral impact of the VBA as 
shown in [16]. In other words, for s > 1, one gets for mi(.) ^ m„(.), . . ., ms(.) ^ m„(.): 

mpcRi{-) = [mi ® ...rus® m„](.) 7^ [mi ® . ..ms]{.) 

For the cases of the combination of only one non- vacuous belief assigrmient mi{.) with the vacuous belief assignment 

m^,{.) where mi{.) has mass assigned to an empty element, say toi(0) > as in Smets' TBM, or as in DSmT dynamic 
fusion where one finds out that a previous non-empty element A, whose mass nii {A) > 0, becomes empty after a certain 
time, then this mass of an empty set has to be transferred to other elements using PCRl, but for such case [mi © m^] (.) 
is different from mi (.). This severe drawback of WAO and PCRl forces us to develop the next PCR rules satisfying the 
neutrality property of VBA with better redistributions of the conflicting information. 

7.2 Example for PCRl (degenerate case) 

For non degenerate cases with Shafer's model, PCRl and WAO provide the same results. So it is interesting to focus 
the reader's attention on the difference between PCRl and WAO in a simple degenerate case corresponding to a dynamic 
fusion problem. Let's take the following example showing the restriction of applicability of static-WAO^ . As example, 

'pointed out independently by Inagaki in 1991 and Lefevre, Colot and Vannoorenberghe in 2002. 

**faf(c-WAO stands for the WAO rule proposed in [11, 10] based on Shafer's model for the impUcit static fusion case (i.e. G remains 
invariant with time), while dynamic-WAO corresponds to the Daniel's improved version of WAO using (20). 

1 A 



let's consider three different suspects A, B and C in a criminal investigation (i.e. 9 = {A, B, C}) and the two following 
simple Bayesian witnesses reports 



mi(A)=0.3 mi{B) = QA mi(C) = 0.3 
m2{A) = 0.5 m2{B) = 0.1 m2(C) = 0.4 

The conjunctive consensus is 

mi2{A) = 0.15 mi2(-B) = 0.04 mi2(C) = 0.12 

with the conflicting mass ki2 — 0.69. Now let's assume that a little bit later, one learns that B = % because the second 
suspect brings a strong alibi, then the initial consensus on B (i.e. mi2{B) = 0.04) must enter now in the new conflicting 
mass k[2 = 0.69 + 0.04 = 0.73 since B = %. Applying the PCRl formula, one gets now: 

mpcm\i2{B) = 

8 

mpcm\i2{A) = 0.15 + ^^^^^ • 0.73 = 0.5393 
mpcRi\i2{C) = 0.12 + ■ 0.73 = 0.4607 

Let's remind (see section 4.3) that in this case, the Jtoft'c-WAO provides 

mwAO\i2{B) = mwAO\i2{A) = 0.4420 mwAO\i2{C) = 0.3755 

We can verify easily that mpcm\\2{A) + mpcm\i2{B) + mpcm\i2{C) = 1 while mwAO\i2{A) + mwAO\i2{B) + 
™VK /10112(C) = 0.8175 < 1. This example shows clearly the difference between PCRl and static-WAO originally 
proposed in [11, 10] and the ability of PCRl to deal with degenerate/dynamic cases contrariwise to original WAO. The 
improved dynamic-WAO version suggested by Daniel coincides with PCRl. 



8 The PCR2 rule 
8.1 The PCR2 formula 

In PCR2, the total conflicting mass ki2 is distributed only to the non-empty sets involved in the conflict (not to all non- 
empty sets) and taken the canonical form of the conflict proportionally with respect to their corresponding non-empty 
column sum. The redistribution is then more exact (accurate) than in PCRl and WAO. A nice feature of PCR2 is the 
preservation of the neutral impact of the VBA and of course its ability to deal with all cases/models. 

A non-empty set Xi G G is considered involved in the conflict if there exists another set X2 G G which is neither 
included in Xi nor includes Xi such that Xi n = and mi2{Xi n X2) > 0. This definition can be generalized for 
s > 2 sources. 



The PCR2 formula for two sources (s = 2) is V(X 7^ 0) e G, 



mpCR2{X) = [ V TOi(Xi)to2(X2)]+C(X)^HW .A;i2 (23) 

— ei2 

Xinx2=x 

where 

1, if X involved in the conflict. 



e{x) = 



0, otherwise; 



and where ci2(X) is the non-zero sum of the column of X in the mass matrix, i.e. cx2{X) = m\{X)-\-m2{X) ^ 0, 
ki2 is the total conflicting mass, and ei2 is the sum of all non-zero column sums of all non-empty sets only involved 
in the conflict (resulting from the conjunctive normal form of their intersection after using the conjunctive rule). In 
many cases ei2 = 2, but in some degenerate cases it can be less. 



• For the the combination of s > 2 sources, the previous PCR2 formula can be easily generalized as follows V(X ^ 
0) eG: 

mpcR2{X) = [ V f\mi{Xi)]+e{x f^^ -'^-^^ .k^2...s (24) 

Xi,X2,...,x^eG i=i ^'^■■■^ 
XinX2n...nX3=x 



where 

1 , if X involved in the conflict, 



C{X) 



otherwise; 



and ci2...s{X) is the non-zero sum of the column of X in the mass matrix, i.e. ci2...s{X) = mi{X) + m2{X) + 
. . . + ms{X) 7^ 0, fci2...s is the total conflicting mass, and e\2...s is the sum of all non-zero column sums of all 
non-empty sets involved in the conflict (in many cases e\2...s = s, but in some degenerate cases it can be less). 

In the degenerate case when all column sums of all non-empty sets involved in the conflict are zero, then the conflicting 
mass is transferred to the non-empty disjunctive form of all sets together which were involved in the conflict together. 
But if this disjunctive form happens to be empty, then the problem reduces to a degenerate void problem and thus all 
conflicting mass is transferred to the empty set or we can assume (if one has enough reason to justify such assumption) 
that the frame of discernment might contain new unknown hypotheses all summarized by and under this assumption 
all conflicting mass is transferred onto the unknown possible ^o- 

8.2 Example for PCR2 versus PCRl 

Lets have the frame of discernment 6 = {A, B), Shafer's model (i.e. all intersections empty), and the following two 
bbas: 

mi(A)=0.7 mi(B)=0.1 mi(AuB) = 0.2 
m2(A)=0.5 m2{B)=QA m2(AuB) = 0.1 
The sums of columns of the mass matrix are 

ci2(A) = 1.2 ci2(B) = 0.5 ci2(AuB)=0.3 

Then the conjunctive consensus yields 

rni2(A)=0.52 toi2(S) = 0.13 mi2(^ U 5) = 0.02 
with the total conflict fci2 = mi2(A r\B) = 0.33. 

• Applying the PCRl rule yields (di2 = 1.2 -)- 0.5 + 0.3 = 2): 

mpcRm2{A) = mi2(A) + • fci2 = 0.52 + ^ • 0.33 = 0.7180 

"12 ^ 

mpcRi\i2[B) = mi2(B) + ^^H^ • ki2 = 0.13 + ^ • 0.33 = 0.2125 

"12 2 

mpcm\i2{A UB)= mi2{A U B) + '^i^C^U^) ^ _^ O _ ^ 0.0695 

"12 2 

• While applying the PCR2 rule yields (ei2 = 1.2 -|- 0.5 = 1.7): 

mpcR2{A) = mi2{A) + . ki2 = 0.52 + ^ • 0.33 = 0.752941 

ei2 1.7 

mpcR2{B) = mi2{B) -h . kx2 = 0.12 + — • 0.33 = 0.227059 

ei2 1.7 

mpcR2{A UB)= mi2{A U B) = 0.02 

8.3 Example of neutral impact of VBA for PCR2 

Let's keep the previous example and introduce now a third but totally ignorant source m„(.) and examine the result of the 
combination of the 3 sources with PCR2. So, let's start with 

mi(A)=0.7 mi(B)=0.1 toi(^UB) = 0.2 

m2(^)=0.5 m2(-B)=0.4 m2(^UB)=0.1 
my{A) = 0.0 my{B) = 0.0 m^(A U B) = 1.0 
The sums of columns of the mass matrix are 

ci2viA) = 1.2 ci2„(B) = 0.5 ci2v{A U B) = 1.3 



1 £ 



Then the conjunctive consensus yields 



mi2v{A)=0.52 TOi2„(B) = 0.13 toi2„(A U B) = 0.02 

with the total conflict ki2v = 'mx2v{A n B) = 0.33. We get naturally mi2v{-) = mi2{.) because the vacuous belief 
assignment mv{-) has no impact in the conjunctive consensus. 



Applying the PCR2 rule yields: 



mpCR2\12v{A) = mi2v{A) 



Cl2v{A) 



mpcB3\i2v{B) = mi2v{B) + — 



e-i2v 



ki2v = 0.52 + 



1.2 



ei2t) 



212d 



0.52 



1.2 + 0.5 

0.5 
1.2 + 0.5 



0.33 = 0.752941 
• 0.33 = 0.227059 



mpcR2\i2v{A UB)= mi2v{A U B) = 0.02 
In this example one sees that the neutrality property of VBA is effectively well satisfied since 

fnpCR2\12v{-) = "^PCiJ2|12(-) 

A general proof for neutrahty of VBA within PCR2 is given in section 11.1. 



9 The PCR3 rule 
9.1 Principle of PCR3 

In PCR3, one transfers partial conflicting masses, instead of the total conflicting mass, to non-empty sets involved in 
partial conflict (taken the canonical form of each partial conflict). If an intersection is empty, say A n S = 0, then the 
mass m{A n B) of the partial conflict is transferred to the non-empty sets A and B proportionally with respect to the 
non-zero sum of masses assigned to A and respectively to B by the bbas mi(.) and TO2(.). The PCR3 rule works if at 
least one set between A and B is non-empty and its column sum is non-zero. 

When both sets A and B are empty, or both corresponding column sums of the mass matrix are zero, or only one 
set is non-empty and its column sum is zero, then the mass m{A n B) is transferred to the non-empty disjunctive form 
u{A) U u{B) defined in (25); if this disjunctive form is empty then ■m{A n B) is transferred to the non-empty total ig- 
norance; but if even the total ignorance is empty then either the problem degenerates truly to a void problem and thus all 
conflicting mass is transferred onto the empty set, or we can assume (if one has enough reason to justify such assumption) 
that the frame of discernment might contain new unknown hypotheses all summarized by and under this assumption 
all conflicting mass is transferred onto the unknown possible Oq. 

If another intersection, say A H C n = 0, then again the mass m{A Ci C H D) > is transferred to the non-empty 
sets A, C, and D proportionally with respect to the non-zero sum of masses assigned to A, C, and respectively D by 
the sources; if all three sets A, C, D are empty or the sets which are non-empty have their corresponding column sums 
equal to zero, then the mass m{A n C n 13) is transferred to the non-empty disjunctive form u{A) U u{C) U u(D); if 
this disjunctive form is empty then the mass m{A n C n D) is transferred to the non-empty total ignorance; but if even 
the total ignorance is empty (a completely degenerate void case) all conflicting mass is transferred onto the empty set 
(which means that the problem is truly void), or (if we prefer to adopt an optimistic point of view) all conflicting mass is 
transferred onto a new unknown extra and closure element 6*0 representing all missing hypotheses of the frame Q. 



The disjunctive form is defined' as [15]: 



= X if Xis a singleton 

u{XUY) = u{X)Uu{Y) 
u{XnY) = u{X)Uu{Y) 



(25) 



'These relationships can be generalized for any number of sets. 



The PCR3 formula 

For the combination of two bbas, the PCR3 formula is given by: V(X ^ 0) e G, 

(Y\ \ \^ (Y\ ^^r\^^\ (y\ \^ mi {Y)m2 (X) + mi {X)m2 (Y) 
mpcm{X) = [ 2^ mi(Xi)m2(X2)] + [ci2{X) ■ ^ (Y^ + c (Y) ^ 

x^_nX2=x c(ynx)=0 

+ [ [mi(Xi)m2(X2)+mi(X2)m2(Xi)]] 

Xi,X2e(G\{x})n0 
c(XinX2)=0 

u(Xx)Uu{X2)=X 

+ [cf>e{X) [mi(Xi)m2(X2)+mi(X2)m2(Xi)]] (26) 

Xi,X2G(G\{X})n0 
c(XinX2)=0 
«(Xi)='u(X2)=0 

where c(q;) is the conjunctive normal (i.e. canonical) form of a, where a is in G, Ci2 {Xi) {Xi G G) is the non-zero 
sum of the mass matrix column corresponding to the set Xi, i.e. ci2(^i) = mi(Xj) + m2{Xi) ^ 0, and where 
is the characteristic function of the total ignorance (assuming | O |= n) defined by 

{(f)eiX) = lifX = eiLl92LI-..uen (total ignorance) ^^y-, 
1 0e {X) = otherwise 

For the fusion of s > 2 bbas, one extends the above procedure to formulas (25) and (26) to more general ones. 
One then gets the following PCR3 general formula. Let G = {Xi, . . . , X„} ^ ^ {G being either the power-set or 
hyper-power set depending on the model we want to deal with), n>2, VX ^ %, X € G, one has: 

5 — 1 5 S 

mpcm{X) = mi2....(X) + ci2....(X) • ^ 5f fc) + ^ S^^^'^X, k) + cf>s{X) ^ S^^^^^X, k) 

fe=l fe=l k=l 

(28) 

For convenience, the following notation is used 



mi2...s 



Xi XseG fe=i 

Xxr\...r\X^=x 



k 



with 



Xij,...,x,^eG\{x} 

{ii,...,ifc}GT''=({l,2,. ..,«}) 

c(xnXijn...nJs:ij^)=0 



Cl2...s(-'^) + Z],=l Ci2...s(XiJ 



and 



fe 

'2 



Xi^,...,Xi^£{G\{X})r\<!) i=i 
{ii,...,ifc}G-p'=({l,2,...,n}) 

c(Xijn...nJs:ij.)=0 

«(XiJU...Uu(Xij, )=X 

k 

s^^^\x,k)^ Y -i2....(n^..) 

x.i,...,x.^e(G\{x})n0 i=i 

{ii,...,ifc}e-P'=({l,2,...,n}) 

c(Xijn...nJs:ij,)=0 

«(XiJ=...=«(Xij^)=0 
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where is the set of elements (if any) which have been forced to be empty by the integrity constraints of the model 
of the problem (in case of dynamic fusion) and (V''{{1, 2, . . . , n}) is the set of all subsets ok k elements from 
{1,2, ... ,n} (permutations of n elements taken by k), the order of elements doesn't count. 



The sum X]fe=i S2'~'^^{X, k) in (28) is for cases when Xi^,. . . , Xi^ become empty in dynamic fusion; their inter- 
section mass is transferred to their disjunctive form: ) U . . . U u{Xi^, ) ^ 0. 



The sum X^^^i S^^^{X, k) in (28) is for degenerate cases, i.e. when Xj^,. . . , Xi^ and their disjunctive form 
become empty in dynamic fusion; their intersection mass is transferred to the total ignorance. 

PCR3 preserves the neutral impact of the VBA and works for any cases/models. 
9.3 Example for PCR3 

Let's have the frame of discernment 8 {A, B, C}, Shafer's model (i.e. all intersections empty), and the 2 following 
Bayesian bbas 

mi{A) ^ 0.6 
m2(A) = 0.4 
The sums of columns of the mass matrix are 

Ci2(A) = 1.0 

Then the conjunctive consensus yields 

mi2(A)=0.24 mi2(B)=0.12 mi2(C)=0.02 

with the total conflict fci2 = mx2{A C\B)+ mi2{A n C) + mi2{B n C) = 0.36 + 0.16 + 0.10 = 0.62, which is a sum 
of factors. 



mi{B) = 0.3 
m2{B) = 0.4 

ci2(S) = 0.7 



mi(C) = 0.1 
m2(C) = 0.2 

ci2(C) = 0.3 



Applying the PCR3 rule yields for this very simple (Bayesian) case: 

(A^-m (A^^r rni{B)m2{A)+mi{A)m2{B) mi{C)m2iA) + mi{A)m2{C) 
mpcR3\i2{A) = mi2(A) + ci2{A) — h ci2{A) --— — 

Cl2{A) + Cl2[B) Cl2{A) + Cl2{C) 

, 0.3 -0.4 + 0.6 -0.4 ^ 0.1 •0.4 + 0.6-0.2 

= 0.24 + 1 ^ \ „ + 1 ^ \ „ = 0.574842 

1 + 0.7 1 + 0.3 



rm-m (fl\^r mM)m2{B)+fmiB)m2{A) m,{C)m2{B) + m,{B)m2{C) 

Ci2{B)+Ci2{A) Ci2(B) +Ci2(C) 

r..^ ^„ 0.6 -0.4 + 0.3 -0.4 0.1 -0.4 + 0.3 -0.2 

= 0.12 + 0.7 + 0.7 = 0.338235 

0.7+1 0.7 + 0.3 



(r\ m (r\^r. (r\ m^i.C)m2{A) + rm{A)m2{C) , ^ mi{C)m2{B) ^ mi{B)m2{C) 

Cl2[C) + C12{A) C12{C) + C12(B) 

0.1 -0.4 + 0.6 -0.2 0.1 •0.4 + 0.2-0.3 

= + oJTi + 0.3 + 0.7 = 

Note that in this simple case, the two last sums involved in formula (26) are equal to zero because here there doesn't 
exist positive mass products mi{Xi)m2{X2) to compute for any X e 2®, Xi, X2 e 2® \ {X} such that Xi n X2 = 
and u{Xi) U u{X2) = X, neither for Xi n X2 = and u{Xi) = u{X2) = 0. 

In this example, PCR3 provides a result different from PCRl and PCR2 (PCR2 provides same result as PCRl) since 

mpcm{A) = 0.24 + ^^^^^^^ • 0.62 = 0.550 

mpcm{B) = 0.12 + ^^^"^^^3 • 0.62 = 0.337 

mpcmiC) = 0.02 + ^^^"^^^^3 • 0.62 = 0.113 



1 n 



9.4 Example of neutral impact of VBA for PCR3 

Let's keep the previous example and introduce now a third but totally ignorant source m„ (.) and examine the result of the 
combination of the 3 sources with PCR3. Q denotes here for notation convenience Au B U C. So, Let's start with 

mi{A)=0.6 mi (B) =0.3 mi(C) = 0.1 

m2(A)=0.4 TO2(S)=0.4 m2(C)=0.2 
rn^(^)= 0.0 m„(S)=0.0 to^(C) = 0.0 m^(e) = 1 

The sums of columns of the mass matrix are 

Ci2„(A) = 1, Ci2„(S) = 0.7, Ci2v{C) = 0.3, Ci2v{0) = 1 

The conjunctive consensus yields 

mi2„(A) = 0.24 mi2v{B) = 0.12 mi2„(C) = 0.02 

with the total conflict ki2v = mi2v{A r\ B) + mi2v{A n C) + mi2v{B n C) = 0.36 + 0.16 + 0.10 = 0.62, which is 
a sum of factors. We get naturally mi2v{-) = toi2(-) because the vacuous beUef assignment mv{.) has no impact on the 
conjunctive consensus. 

Applying the PCR3 rule yields for this case 

mpcR3\i2v{A) =mi2v{A) 

+ Ci2v{A) 



+ Ci2v{A) ■ [ 



ini{B)m2{A)my{Q) mi(A)m2(-B)m^(9) 

Cl2viA) + Ci2viB) Ci2viA) + Ci2viB) 

mi{C)m2iA)my{e) mi(A)m2(C)m^,(e) 

Cl2v{A) + Ci2viC) ^ Ci2v{A) + Ci2v{C) ^ 



24 1 0.3 -0.4 -1 + 0.6 ■0.4-1 ^ 0.1-0.4-1 + 0.6-0.2-1 

^ 1 + 0.7 1 + 0.3 

=0.574842 = mpcij3| 12 (A) 



Similarly, one obtains 



^„ 0.6-0.4- 1 + 0.3-0.4-1 0.1-0.41 + 0. 3-0.2-1 

mpcR3ii2viB) =0.12 + 0.7 + 0.7 

PCHill2v\ J -r 0.7+1 0.7 + 0.3 

=0.338235 = mpcfl3|i2(5) 

0.1-0.4-1 + 0.6-0.2-1 0.1-0.4-1 + 0.2-0.3-1 

mpcm^2.{C) =0.02 + 0.3 + 0.3 

=0.086923 = mpcm\i2{C) 
In this example one sees that the neutrality property of VBA is effectively well satisfied by PCR3 rule since 

™PCJJ3|12j;(-) = "^PCiJ3|12(-) 

A general proof for neutraUty of VBA within PCR3 is given in section 11.1. 

10 The PCR4 rule 
10.1 Principle of PCR4 

PCR4 redistributes the partial conflicting mass to the elements involved in the partial conflict, considering the canonical 
form of the partial conflict. PCR4 is an improvement of previous PCR rules but also of Milan Daniel's minC operator [15]. 
Daniel uses the proportionalization with respect to the results of the conjunctive rule, but not with respect to the masses 
assigned to each set by the sources of information as done in PCRl-3 and also as in the most effective PCR5 rule explicated 
in the next section. Actually, PCR4 also uses the proportionalization with respect to the results of the conjunctive rule, but 
with PCR4 the conflicting mass mi2{A n B) when A n B = is distributed to A and B only because only A and B were 
involved in the conflict {A\J B was not involved in the conflict since m\2{A C\ B) = m\{A)m2{B) + m2{A)m\{B)), 
while minC redistributes m\2{A fl B) to A, B, and ^ U S in both of its versions a) and b) (see section 5 and [15] for 
details). Also, for the mixed elements such as C n (A U B) = 0, the mass m(C n (A U B)) is redistributed to C, A U B, 



on 



AU BUC in minC version a), and worse in minC version h) to A, B, C, AU B, AU C, B U C and AU B U C (see 
example in section 5). PCR4 rule improves this and redistributes the mass m(C fl (A U B)) to C and AU B only, since 
only them were involved in the conflict: i.e. toi2(C Ci {AU B)) — mi{C)m2{A IJ B) + m2{C)mi{A U B), clearly the 
other elements A, B, AU BUC that get some mass in minC were not involved in the conflict C Ci {AlJ B). If at least one 
conjunctive rule result is null, then the partial conflicting mass which involved this set is redistributed proportionally to the 
column sums corresponding to each set. Thus PCR4 does a more exact redistribution than both minC versions (versions a) 
and b) explicated in section 5. The PCR4 rule partially extends Dempster's rule in the sense that instead of redistributing 
the total conflicting mass as within Dempster's rule, PCR4 redistributes partial conflicting masses, hence PCR4 does 
a better refined redistribution than Dempster's rule; PCR4 and Dempster's rule coincide for G = {A, B}, in Shafer's 
model, with s > 2 sources, and such that mi2...s{A) > 0, mi2...s(^) > 0, and Tni2,,,s{A U B) = 0. Thus according to 
authors opinion, PCR4 rule redistributes better than Dempster's rule since in PCR one goes on partial conflicting, while 
Dempster's rule redistributes the conflicting mass to all non-empty sets whose conjunctive mass is nonzero, even those 
not involved in the conflict. 



10.2 The PCR4 formula 

The PCR4 formula for s = 2 sources: VX e G \ {0} 

^ mi2{X) +mi2{Y) 
c(mx)=0 

with mi2{X) and mi2(y) nonzero. mi2(.) corresponds to the conjunctive consensus, i.e. 

mi2 {X)^ ^ mi(Xi)m2(X2). 

XinX2=X 

If at least one of mi2{X) or mi2{Y) is zero, the fraction is discarded and the mass mi2{X n Y) is transferred to X and 
Y proportionally with respect to their non-zero column sum of masses; if both their column sums of masses are zero, then 
one transfers to the partial ignorance XuF; if even this partial ignorance is empty then one transfers to the total ignorance. 



Let G = {Xi, . . . , Xn} 7^ (G being either the power-set or hyper-power set depending on the model we want to 
deal with), n >2,yX ^ <D, X G G, the general PCR4 formula for s > 2 sources is given by VX e G \ {0} 

mpcR4{X) = mi2...s{X) ■i^ + Yl S^'^'^H^, k)] (30) 

fe=i 

with 

sP^^Hx,k)^ J2 rn,2..Axnx,,n...nx,,) ^^^^ 

X,,,...,X,^GG\{X} ^12...s{X) + J2j^imi2...s{Xi.) 
{iu...,ik}eV''({l,2,...,n}) 

c(JfnJf,^n...nx,j^)=0 

with all mi2...s(X), mi2...s{Xi), . . . , mi2...s{Xn) nonzero and where the first term of the right side of (30) corresponds to 
the conjunctive consensus between s sources (i.e. mi2...s(.)). If at least one of 17112. ..s{X), Tni2...s{Xi), mi2...s{Xn) 
is zero, the fraction is discarded and the mass 17112. ..s{X (1 Xi H X2 Ci . . . C] Xk) is transferred to X, Xi, Xk 
proportionally with respect to their corresponding column sums in the mass matrix. 

10.3 Example for PCR4 versus minC 

Let's consider G = {A, B}, Shafer's model and the the two following bbas: 

mi{A)= 0.6 mi{B)= 0.3 mi{AuB) = OA 

m2(A)=0.2 m2{B) = 0.3 m2(AuB) = 0.5 
Then the conjunctive consensus yields : 

mi2(A)=0.44 mi2(S)=0.27 mi2(A U S) = 0.05 

with the conflicting mass 

ki2 = mi2{A r\B) = mi{A)m2{B) + mi{B)m2{A) = 0.24 



T1 



Applying PCR4 rule, one has the following proportional redistribution^" to satisfy 

X V 0.24 

= — = ?» 0.3380 

0.44 0.27 0.44 + 0.27 

from which, one deduces x = 0.1487 and y = 0.0913 and thus 

mpcRi{A) = 0.44 + 0.1487 = 0.5887 
mpcRi{B) = 0.27 + 0.0913 = 0.3613 
mpcmiAU B) = 0.05 

while applying minC (version a) and b) are equivalent in this 2D case), one uses the following proportional redistribution^' 

X y z 0.24 



0.44 0.27 0.05 0.44 + 0.27 + 0.05 



0.31578 



Whence x = 0.44 ■ (0.24/0.76) w 0.138947, y = 0.27 • (0.24/0.76) « 0.085263, z = 0.05 • (0.24/0.76) « 0.015789, 
so that 

rriminciA) « 0.44 + 0.138947 = 0.578948 
rrirmnciB) « 0.27 + 0.085263 = 0.355263 
mrainc{A U S) « 0.05 + 0.015789 = 0.065789 

Therefore, one sees clearly the difference between PCR4 and minC rules. It can be noted here that minC gives the 
same result as Dempster's rule, but the result drawn from minC and Dempster's rules is less exact in comparison to PCR4 
because minC and Dempster's rules redistribute a fraction of the conflicting mass to Au B too, although Au B is not 
involved in any conflict (therefore AU B doesn't deserve anything). 

We can remark also that in the 2D Bayesian case, the PCR4, minC, and Dempster's rules give the same results. For 
example, let's take 6 = {A, B}, the Shafer's model and the two following bbas 

mi(^)=0.6 mi(S) = 0.4 

m2{A) = 0.1 m2{B) = 0.9 
The conjunctive consensus yields mi2{A) = 0.06, toi2(-B) = 0.36 with the conflicting mass 

ki2 = mi2{A nB) = mi{A)m2{B) + mi{B)m2iA) = 0.58 

PCR4, MinC and Dempster's rules provide 

(A) = mDs{A) = 0.142857 
mpcR4{B) {B) = mDs{B) = 0.857143 

10.4 Example of neutral impact of VBA for PCR4 

Let's consider the previous example with O = {A, B}, Shafer's model and the the two following bbas: 

mi(^)=0.6 mi(B)=0.3 mi{AuB) = 0.1 

m2{A)=0.2 m2{B)=0.3 m2{AUB)=0.5 
Then the conjunctive consensus yields : 

mi2(A)=0.44 mi2(B)=0.27 mi2(^ U B) = 0.05 

with the conflicting mass 

ki2 = mi2{A r\B) = mi{A)m2{B) + mi{B)m2{A) = 0.24 

'"a: is the part of conflict redistributed to A, y is tlie part of conflict redistributed to B. 
is the part of conflict redistributed to A\J B. 



The canonical form c{A D B) = A n B, thus fci2 = mi2{A n B) = 0.24 will be distributed to A and B only 
proportionally with respect to their corresponding mi2(.), i.e. with respect to 0.44 and 0.27 respectively. One gets: 

mpcm\i2{A) = 0.5887 mpcm\i2{B) = 0.3613 mpcR4\i2{A U B) = 0.05 

Now let's introduce a third and vacuous beUef assignment mv{A U B) = 1 and combine altogether mi(.), m2(.) and 
mv{.) with the conjunctive consensus. One gets 

mi2v {A) = 0.44 mi2v (-B) = 0.27 muv {Au B) = 0.05 muv {AnBn{AuB)) = 0.24 

Since the canonical form c{A n B D {AU B)) = An B, mi2v {An B n {AU B)) = 0.24 will be distributed to A and B 
only proportionally with respect to their corresponding ml2v{.), i.e. with respect to 0.44 and 0.27 respectively, therefore 
exactly as above. Thus 

mpcR4\i2v{A) = 0.5887 mpcm\i2v{B) = 0.3613 mpcRi\i2v{A U B) = 0.05 

In this example one sees that the neutrality property of VBA is effectively well satisfied by PCR4 rule since 

fnpCR4\12v{-) = "^PCiJ4|12(-) 

A general proof for neutraUty of VBA within PCR4 is given in section 11.1. 
10.5 A more complex example for PCR4 

Let's consider now a more complex example involving some null masses (i.e. toi2 (A) = m\2 {B) = ) in the conjunctive 
consensus between sources. So, let's consider 6 = {A, B, C, D}, the Shafer's model and the two following beUef 
assignments: 

TOi(A) = mi(B) = 0.4 mi(C) = 0.5 mi{D) ^ 0.1 

m2{A) = 0.6 m2(B) = m2(C) = 0.1 m2{D) = 0.3 

The conjunctive consensus yields here m,i2{A) = m\2{B) = 0, toi2(C) = 0.05, mi2{D) = 0.03 with the total 
conflicting mass 

A;i2 = mi2{A nB) + mi2{A n C) + toi2(A nD) + mi2{B nC) + mi2{B nD) + muiC n D) 
= 0.24 + 0.30 + 0.06 + 0.04 + 0.12 + 0.16 = 0.92 

Because mi2 {A) = mi2 (B) = 0, the denominator mi2 (A) + mi2 (-B) = and the transfer onto A and B should be 
done proportionaUy to m2 {A) and mi {B), thus: 

X y 0.24 

— = — = = 0.24 

0.6 0.4 0.6 + 0.4 

whence x = 0.144, y = 0.096. 

mi2 {AnC) = 0.30 is transferred to A and C: 

X _ z _ 0.30 
06 ~ 05 ~ TT 

Hence a; = 0.6 • (0.30/1.1) = 0.163636 and ^ = 0.5 • (0.30/1.1) = 0.136364. 
mi2 {AnD) = 0.06 is transferred to A and D: 

X w 0.06 



0.6 0.4 1 
Hence x = 0.06 ■ (0.06) = 0.036 and «; = 0.4 • (0.06) = 0.024. 

mi2{B n C) = 0.06 is transferred to B and C: 

y _ z _ 0.04 
04 ~ 06 ~ ~ 

Hence y = 0.4 • (0.04) = 0.016 and ^ = 0.6 • (0.04) = 0.024. 



mi2{B nD)= 0.06 is transferred to B and D: 



0.4 0.4 0.8 
Hence y = 0.4 • (0.15) = 0.06 and «; = 0.4 • (0.15) = 0.06. 

The partial conflict mi2(C D) = 0.16 is proportionaUy redistributed to C and D only according to 

z w 0.16 2 



0.05 0.03 0.05 + 0.03 
whence 2; = 0.10 and w = 0.06. Summing all redistributed partial conflicts, one finally gets: 

mpcR4iA) = + 0.144 + 0.163636 + 0.036 = 0.343636 
mpcmiB) = + 0.096 + 0.016 + 0.016 = 0.172000 
mpcR4{C) = 0.05 + 0.136364 + 0.024 + 0.10 = 0.310364 
mpcR4iD) = 0.03 + 0.024 + 0.06 + 0.06 = 0.174000 

while minC provides 

myninc{A) = m,ninc{B) = m,ninc{A U B) = 0.08 mminc{C) = 0.490 mrainc{D) = 0.270 

The distinction between PCR4 and minC here is that minC transfers equally the 1/3 of conflicting mass rni2 (Ani?) = 0.24 
onto A, B and A\J B, while PCR4 redistributes it to A and B proportionally to their masses m2{A) and mi{B). Upon 
to authors opinions, the minC redistribution appears less exact than PCR4 since AU B is not involved into the partial 
conflict ACi B and we don't see a reasonable justification on minC transfer onto Au B in this case. 



11 The PCR5 rule 
11.1 Principle of PCR5 

Similarly to PCR2-4, PCR5 redistributes the partial conflicting mass to the elements involved in the partial conflict, con- 
sidering the canonical form of the partial conflict. PCR5 is the most mathematically exact redistribution of conflicting 
mass to non-empty sets following the logic of the conjunctive rule. But this is harder to implement. PCR5 satisfies the 
neutrahty property of VBA also. In order to understand the principle of PCR5, lets start with examples going from the 
easiest to the more complex one. 

Proof of neutrality of VBA for PCR2-PCR5: PCR2, PCR3, PCR4 and PCR5 rules preserve the neutral impact of the VBA 
because in any partial conflict, as well in the total conflict which is a sum of all partial conflicts, the canonical form of 
each partial conflict does not include & since G is a neutral element for intersection (conflict), therefore Q gets no mass 
after the redistribution of the conflicting mass. This general proof for neutrality of VBA works in dynamic or static cases 
for all PCR2-5, since the total ignorance, say It, can not escape the conjunctive normal form, i.e. c{It Ci A) = A, where 
A is any set included in D^. 

11.1.1 A two sources example 1 for PCR5 

Suppose one has the frame of discernment 6 
following bbas 

mi{A) = 
m2{A) = 

Then the conjunctive consensus yields : 

mi2(A)=0.42 mi2(B)=0.12 mi2(A U S) = 0.28 

with the conflicting mass 

ki2 = mi2{A nB) = mi{A)m2{B) + mi{B)m2{A) = 0.18 

'^It can be proven that versions a) and b) of minC provide here same result because in this specific example mi2 (^4) = mi2 (-B) = 
mi2{AUB) = 0. 



= {A, B} of exclusive elements, and 2 sources of evidences providing the 

0.6 mi (S) = mi (^ U B) = 0.4 
m2(B)=0.3 m2(^UB) = 0.7 



T/1 



Therefore A and B are involved in the conflict {AUB is not involved), hence only A and B deserve a part of the conflicting 
mass, AU B does not deserve. With PCR5, one redistributes the conflicting mass 0.18 to A and B proportionally with the 
masses mi{A) and m2{B) assigned to A and B respectively. Let x be the conflicting mass to be redistributed to A, and 
y the conflicting mass redistributed to B, then 

X y x + y 0.18 
06 " 03 " 0.6 + 0.3 " "OQ" " ' 

whence a; = 0.6 • 0.2 = 0.12, y = 0.3 • 0.2 = 0.06. Thus: 

mpcm{A) = 0.42 + 0.12 = 0.54 
mpcR5{B) = 0.12 + 0.06 = 0.18 
mpcR5{AuB) = 0.28 

This result is equal to fliat of PCR3 and even PCR2, but different from PCRl and PCR4 in this specific example. PCRl 
and PCR4 yield: 

mpcm{A) 
mpcm (-B) 
mpcm{A\JB) 

mpcR4{A) 

mpcRA{B) 
mpcRi{AiJB) 

11.1.2 A two sources example 2 for PCR5 
Now let's modify a Uttle the previous example and consider now: 

mi (^) = 0.6 mi {B) =0 mi (A U = 0.4 

m2(A)=0.2 m2(-B)=0.3 m2(AuS) = 0.5 
Then the conjunctive consensus yields : 

mi2(A)=0.50 mi2(S)=0.12 mi2(^ U S) = 0.20 

with the conflicting mass 

A;i2 = mi2(^ r\B) = mi{A)m'2{B) + mi{B)m2{A) = 0.18 

The conflict fci2 is the same as in previous example, which means that m2{A) = 0.2 did not have any impact on 
the conflict; why?, because mi{B) = 0. Therefore A and B are involved in the conflict (A U B is not involved), 
hence only A and B deserve a part of the conflicting mass, AU B does not deserve. With PCR5, one redistributes the 
conflicting mass 0.18 to A and B proportionally with the masses mi (A) and m^iB) assigned to A and B respectively. 
The mass m,2{A) = 0.2 is not considered to the weighting factors of the redistribution. Let x be the conflicting mass to 
be redistributed to A, and y the conflicting mass redistributed to B. By the same calculations one has: 

_^ ^ _y_ ^ x + y ^ 0J8 ^ 
0.6 0.3 0.6 + 0.3 0.9 

whence a; = 0.6 • 0.2 = 0.12, y = 0.3 • 0.2 = 0.06. Thus, one gets now: 

mpcRsiA) ^ 0.50 + 0.12 = 0.62 
mpcR5{B) = 0.12 + 0.06 = 0.18 
mpcR^iA UB) = 0.20 + = 0.20 



0.6 + 

0.42 + — ^ ■ 0.18 = 0.474 

+ 0.3 

0.12 + — 0.18 = 0.147 

0.4 + 0.7 
0.28 + ^ 0.18 = 0.379 



= 0.42 + 0.42 ■ 



0.12 + 0.12 



0.18 



0.42 + 0.12 

0.18 
0.12 + 0.42 



0.56 
= 0.16 



= 0.28 



We did not take into consideration the sum of masses of column A, i.e. mi (A) + m2{A) = 0.6 + 0.2 = 0.8, since 
clearly m2{A) = 0.2 has no impact on the conflicting mass. 



In this second example, the result obtained by PCR5 is different from WAO, PCRl, PCR2, PCR3 and PCR4 because 



mwAo{B 

mpcmiA 
mpcm{B 
mpcm{AuB 

mpcR2{A 

mpcR2{B 
mpcR2{AU B 

mpcRsiA 

mpcRsiB 
mpcRsiA U B 

m,pcRi{A 

mpcR4{B 
mpcRA{A U B 



0.50 + ^'^t^'^ • 0.18 = 0.572 



0.12 + 9.^^ . 0.18 = 0.147 
0.20 + ^'^'^^'^ • 0.18 = 0.281 

0.6 + 0.2 



0.50 + 
0.12 + 
0.20 



0.8 + 0.3 + 0.9 
+ 0.3 

0.8 + 0.3 + 0.9 

0.4 + 0.5 
0.8 + 0.3 + 0.9 



•0.18 = 0.572 
•0.18 = 0.147 
•0.18 = 0.281 



0.6 + 0.2 

= 0.50+ 0.18 w 0.631 

0.8 + 0.3 

= 0.12 + A^.^A • 0.18 f« 0.169 



0.8 + 0.3 



0.20 



= 0.50 + 0.8 

= 0.12 + 0.3 
= 0.20 

= 0.50 + 0.50' 

= 0.12 + 0.12. 
= 0.20 



0.6^0.3 + 0.2^0 
^ 0.8 + 0.3 ^ 
0.6 -0.3 + 0.2^0 
^ 0.8 + 0.3 ^ 



: 0.631 

0.169 



0.18 



0.50 + 0.12 

0.18 
0.50 + 0.12 



0.645 
0.155 



Let's examine from this example the convergence of the PCR5 result by introducing a small positive increment on 
mi (B), i.e. one starts now with the PCR5 combination of the foUowing bbas 



mi{A) = 0.6 
m2{A) = 0.2 



mi{B) =e 
m2{B) =0.3 



mi (A US) = 0.4-e 
m2{AuB) = 0.5 



Then the conjunctive consensus yields: mi2(A) = 0.50 - 0.2 • e, mi2(B) = 0.12 + 0.5 • e, mi2(A UB) = 0.20 - 0.5 • e 
with the conflicting mass 

ki2 = mi2{A nB)= mi{A)m2{B) + mi{B)m2{A) = 0.18 + 0.2 • e 

Applying the PCR5 rule for e = 0.1, e = 0.01,e = 0.001 and e = 0.0001 one gets the following result: 



e 


mpcRbi^) 


mpcRbiB) 


mpcR^{AUB) 


0.1 


0.613333 


0.236667 


0.15 


0.01 


0.619905 


0.185095 


0.195 


0.001 


0.619999 


0.180501 


0.1995 


0.0001 


0.62 


0. 1 80050 


0.19995 



Table 8: Convergence of PCR5 



From Table 8, one can see that when e tend towards zero, the results tends towards the previous result m pcR5 (A) = 
0.62, rnpcRb{B) = 0.18 and mpcR5{A \J B) = 0.20. Let's explain now in details how this limit can be achieved 
formally. With PCR5, one redistributes the partial conflicting mass 0.18 to A and B proportionally with the masses 
nil (A) and m2 (B) assigned to A and B respectively, and also the partial conflicting mass 0.2 ■ e to A and B proportionally 
with the masses m,2{A) and mi{B) assigned to A and B respectively, thus one gets now two weighting factors in the 
redistribution for each corresponding set A and B. Let xi be the conflicting mass to be redistributed to A, and yi the 
conflicting mass redistributed to B from the first partial conflicting mass 0.18. This first partial proportional redistribution 
is then done according 

— = ^ = ^1 = 2:1^ = 02 

0.6 0.3 0.6 + 0.3 0.9 ~ ' 

whence xi = 0.6 • 0.2 = 0.12, yi = 0.3 • 0.2 = 0.06. Now let X2 be the conflicting mass to be redistributed to A, and 
2/2 the conflicting mass redistributed to B from the second partial conflicting mass 0.2 • e. This first partial proportional 
redistribution is then done according 

X2 2/2 X2 + 2/2 0.2 • e 



0.2 e 0.2 + e 0.2- 

0.2+e' ~ "'0.2+e- 



whence X2 = 0.2 • °„^,': , 2/2 = ^ nn+e - Thus one gets the following result 



mpcR5{A) = mi2(A) + a;i + a;2 = (0.50 - 0.2 • e) + 0.12 + 0.2 • -^^-^ 

mpcR5iB) = mi2{B) + j/i + 2/2 = (0.12 + 0.5 • e) + 0.06 + e^^|^ 
mpcR5{A UB)= mi2{A \J B) = 0.20 - 0.5e 

From these formal expressions of mpcRb{-), one sees directly that 

lim mpcRh{A) = 0.62 lim mpcRh{B) = 0.18 lim mpcR5{A U B) = 0.20 

e— >0 e— >0 e— >0 

11.1.3 A two sources example 3 for PCR5 

Let's go further modifying this time the previous example and considering: 

mi(^)=0.6 TOi(S)=0.3 mi(^UB) = 0.1 

m2(^)=0.2 mi(B)=0.3 mi(AuB) = 0.5 
Then the conjunctive consensus yields : 

mi2(A)=0.44 mi2(B)=0.27 mi2(^ U = 0.05 

with the conflicting mass 

ki2 = mi2{A nB)= mi{A)m2{B) + mi{B)m2{A) = 0.18 + 0.06 = 0.24 

The conflict fci2 is now different from the two previous examples, which means that m2{A) = 0.2 and mi{B) = 0.3 
did make an impact on the conflict; why?, because m2{A)mi{B) = 0.2 • 0.3 = 0.06 was added to the conflicting 
mass. Therefore A and B are involved in the conflict U i? is not involved), hence only A and B deserve a part of the 
conflicting mass, Au B does not deserve. With PCR5, one redistributes the partial conflicting mass 0.18 to A and B 
proportionally with the masses mi (A) and to2 (B) assigned to A and B respectively, and also the partial conflicting mass 
0.06 to A and B proportionally with the masses m2{A) and mi{B) assigned to A and B respectively, thus one gets two 
weighting factors of the redistribution for each corresponding set A and B respectively. Let a;i be the conflicting mass to 
be redistributed to A, and 2/1 the conflicting mass redistributed to B from the first partial conflicting mass 0.18. This first 
partial proportional redistribution is then done according 

— = ^1 +^1 = 2:1^ = 02 
0.6 0.3 0.6 + 0.3 0.9 

whence xi = 0.6 • 0.2 = 0.12, 7/1 = 0.3 • 0.2 = 0.06. Now let X2 be the conflicting mass to be redistributed to A, and 
2/2 the conflicting mass redistributed to B from second the partial conflicting mass 0.06. This second partial proportional 
redistribution is then done according 

— = = ^2+2/2 ^ 0^ = 12 
0.2 0.3 0.2+0.3 0.5 ~ ■ 



whence X2 = 0.2 ■ 0.12 = 0.024, y2 = 0.3 • 0.12 = 0.036. Thus: 

mpcR5{A) = 0.44 + 0.12 + 0.024 = 0.584 
mpcRh{B) = 0.27 + 0.06 + 0.036 = 0.366 
mpcR5{A UB) = 0.05 + = 0.05 

The result is different from PCRl , PCR2, PCR3 and PCR4 since one has : 

TOpcm(^) = 0.536 
mpcRi{B) = 0M2 
mpcRi{AuB) = 0.122 

mpcR2iA) ^ nipcB.3{A) ~ 0.577 
mpcR2{B) = mpcR3.{B) « 0.373 
mpcR2{A U B) = mpcRs{A U S) = 0.05 

mpcRM) « 0.589 
mpcRA{B) « 0.361 
mpcRi{A\jB) = 0.05 

The Dempster's rule, denoted here by index DS, gives for this example: 

mDs{A) = Y"^^ « 0.579 mosiB) = j"^^ « 0.355 mDs{A U B) = « 0.066 

One clearly sees that mosiALi B) gets some mass from the conflicting mass although A\J B does not deserve any part 
of the conflicting mass since ^ U B is not involved in the conflict (only A and B are involved in the conflicting mass). 
Dempster's rule appears to authors opinions less exact than PCR5 because it redistribute less exactly the conflicting mass 
than PCR5, even than PCR4 and minC, since Dempter's rule takes the total conflicting mass and redistributes it to all 
non-empty sets, even those not involved in the conflict. 

11.2 The PCR5 formula 

Before explaining the general procedure to apply for PCR5 (see next section), we give here the PCR5 formula for s = 2 
sources: VX G G \ {0} 



mi{Xfm2{Y) m2{Xfmi{Y) 
^ ^mi(X)+m2(y) ^ m2(X) + mi(y)' 



mpciJ5W=mi2(X)+ + J^^^V , (32) 

c(Xni')=0 

where c{x) represents the canonical form of x, mi2(.) corresponds to the conjunctive consensus, i.e. mi2(X) = 
X) Xi.XaGG 'r(i\{X\)m2{X2) and where all denominators are different from zero. If a denominator is zero, that frac- 

tion is discarded. 

Let G — {Xi, . . . , X„} 7^ (G being either the power-set or hyper-power set depending on the model we want to deal 
with), n > 2, the general PCR5 formula for s > 2 sources is given by VX € G \ {0} 



mpcRh{X) = mi2...s(X) + ^ ^ 



2<t<s Xj2,...,X,jeG\{X} 
l<ri,...,rt<s r. i/Vep'-iai nW 



{il,...,ia}eP'^({l,-,s}) 



(33) 



where i, j, k, r, s and t in (33) are integers. mi2...s {X) corresponds to the conjunctive consensus on X between s sources 
and where all denominators are different from zero. If a denominator is zero, that fraction is discarded; ■p'^({l, 2, . . . , n}) 

''The verification is left to the reader. 



is the set of all subsets of k elements from {1,2,..., n} (permutations of n elements taken by k), the order of elements 
doesn't count. 

Let's prove here that (33) reduces to (32) when s = 2. Indeed, if one takes s = 2 in general PCR5 formula (33),let's 
note first that: 

• 2 <t< s becomes 2 < i < 2, thus t = 2. 

• 1 < ''2 < (s = 2), or ri, r2 G {1, 2}, but because ri < r2 one gets ri = 1 and r2 = 2. 

• mi2...s(-^) becomes mi2(^) 

• Xj^,..., Xj^ e G \ {X} becomes Xj^ e G \ {X} because t = 2. 

• {j2, ...,jt}& V'-Hi'i-, ■■■,n}) becomes i2 e ^^({l, . . . ,n}) = {1, . . . ,n} 

• c{X n n . . . n XjJ = becomes c{X n Xj^) = 

. {zi, . . . , 2s} G r^iil, ...,s}) becomes {11,12} G VHih 2}) = {{1, 2}, {2, 1}} 
Thus (33) becomes when s = 2, 

ini=l^^.^xr) ■ [nL2(m;=n-.+i™-,(^.<)] 



mpcm{X)=mi2{X)+ ^ ^ — 1 .y.. ^.^2 .T-f-^ 7^ 

c(xnXj2)=0 

{»1,J2}G{{1,2},{2,1}} 

After elementary algebraic simplification, it comes 



mpcRsiX) = mi2{X) + ^ 



j2e{l,...,n} 

c(xnXj2)=0 

{n,i2}e{{l,2},{2,l}} 

Since 11^=2 "^ifcj i-^h) — "^»2 (-^^2) ™d condition "Xj^ G G \ {X} and j2 € {1, . . . , n}" are equivalent to Xj^ e 
G \ {X}, one gets: 



c(Js:nJf32)=0 
{n,i2}e{{l,2},{2,l}} 



This formula can also be written as (denoting Xj^ as Y) 



mpcR,{X)=m,2{X)+ ^ [^^^^ + 



^^^^^^j m,{X)+m2{Y) m2{X) + mAYy 

c(XnY)=$ 

which is the same as formula (32). Thus the proof is completed. 

11.3 General procedure to apply the PCR5 

Here is the general procedure to apply PCR5: 

1 . apply the conjunctive rule; 

2. calculate all partial conflicting masses separately; 

3. if A n B = then A, B are involved in the conflict; redistribute the mass mi2 {Af\B) > to the non-empty sets 
A and B proportionally with respect to 

a) the non-zero masses mi (A) and m2{B) respectively, 

b) the non-zero masses m2{A) and mi{B) respectively, and 

c) other non-zero masses that occur in some products of the sum of mi2 (AdB); 



4. if both sets A and B are empty, then the transfer is forwarded to the disjunctive form u{A) U u{B), and if this 
disjunctive form is also empty, then the transfer is forwarded to the total ignorance in a closed world (or to the empty 
set if the open world approach is preferred); but if even the total ignorance is empty one considers an open world 
(i.e. new hypotheses might exist) and the transfer is forwarded to the empty set; if say mi{A) = or m2{B) = 0, 
then the product mi {A)m,2 [B) = and thus there is no conflicting mass to be transferred from this product to non- 
empty sets; if both products mi {A)m2{B) — m2{A)mi (B) = then there is no conflicting mass to be transferred 
from them to non-empty sets; in a general case'^ , for s > 2 sources, the mass mi2...s{Ai n n . . . n Ar) > 0, 
with 2 < r < s, where Ai O A2 C) . . . Ci Ar ~ 9, resulted from the application of the conjunctive rule, is a sum of 
many products; each non-zero particular product is proportionally redistributed to Ai, A2, . . . , Ar with respect to 
the sub-products of masses assigned to Ai, A2, Ar respectively by the sources; if both sets A^, A2, Ar are 
empty, then the transfer is forwarded to the disjunctive form u{Ax) U ^(^2) U . . . U u{Ar), and if this disjunctive 
form is also empty, then the transfer is forwarded to the total ignorance in a closed world (or to the empty set if the 
open world approach is preferred); but if even the total ignorance is empty one considers an open world (i.e. new 
hypotheses might exist) and the transfer is forwarded to the empty set; 

5. and so on until all partial conflicting masses are redistributed; 

6. add the redistributed conflicting masses to each corresponding non-empty set involved in the conflict; 

7. the sets not involved in the conflict do not receive anything from the conflicting masses (except some partial or total 

ignorances in degenerate cases). 

The more hypotheses and more masses are involved in the fusion, the more difficult is to implement PCR5. Yet, it 
is easier to approximate PCR5 by first combining s — 1 bbas through the conjunctive rule, then by combining again the 
result with the s-th bba also using the conjunctive rule in order to reduce very much the calculations of the redistribution 
of conflicting mass. 

11.4 A3 sources example for PCR5 

Let's see a more complex example using PCR5. Suppose one has the frame of discernment 6 = {A, B} of exclusive 
elements, and 3 sources such that: 

mi(A)=0.6 mi(S)=0.3 mi(^UB) = 0.1 

m2{A)=0.2 m2(B)=0.3 m2{AuB) = 0.5 

m3(A)=0.4 m3(B)=0.4 m3(^US) = 0.2 

Then the conjunctive consensus yields : mi23{A) = 0.284, mi23(-B) = 0.182 and mi23{A \J B) = 0.010 with the 
conflicting mass fci23 = mi23{A H B) = 0.524, which is a sum of factors. 

1. Fusion based on PCR5: 

In the long way, each product occurring as a term in the sum of the conflicting mass should be redistributed to 
the non-empty sets involved in the conflict proportionally to the masses (or sub-product of masses) corresponding 
to the respective non-empty set. For example, the product mi{A)mz{B)m2{A \J B) = 0.6 • 0.4 • 0.5 = 0.120 
occurs in the sum of fci23, then 0.120 is proportionally distributed to the sets involved in the conflict; because 
c{A r\ B n {A\J B)) = An B the. transfer is done to A and B with respect to to 0.6 and 0.4. Hence: 

X y 0.12 



0.6 0.4 0.6-1-0.4 

whence x = 0.6 • 0.12 = 0.072, y = 0.4 • 0.12 = 0.048, which will be added to the masses of A and B respectively. 

Another example, the product m,2(^)mi(i3)m3(B) = 0.2 -0.3 -0.4 = 0.024 occurs in the sum of fci23, then 0.024 
is proportionally distributed to A, B with respect to 0.20 and 0.3 • 0.4 = 0.12 respectively. Hence: 

X y 0.024 

= = = 0.075 

0.20 0.12 0.32 

whence x = 0.20 • = 0.015 and y = 0.12 • = 0.009, which will be added to the masses of A, and B 
respectively. 

But this procedure is more difficult, that's why we can use the following crude approach: 



''^An easier calculation method, denoted PCR5-approximate for s > 3 bbas, which is an approximation ofPCRS, is to first combine 
s — 1 bbas altogether using the conjunctive rule, and the result to be again combined once more with the s-th bba also using the 
conjunctive rule; then the weighting factors will only depend on mi2...{s_i)(.) and ms(.) only - instead of depending on all bbas 
mi(.), m2(.), . . ., ms(.). PCR5-approximate result however depends on the chosen order of the sources. 



2. Fusion based on PCR5 -approximate: 



If s sources are involved in the fusion, then first combine using the conjunctive rule s — 1 sources, and the result 
will be combined with the remaining source. 

We resolve now this 3 sources example by combining the first two sources 

mi(^)=0.6 mi(S)=0.3 mi(^UB)=0.1 

m2(^)=0.2 m2(-B)=0.3 m2(^UB) = 0.5 
with the DSm classic rule (i.e. the conjunctive consensus on hyper-power set Z)®) to get 

mi2{A) = 0.44 mi2(-B) = 0.27 

mi2(AuS) = 0.05 mi2(^nB) = 0.24 

Then one combines mi2(.) with m3(.) still with the DSm classic rule and one gets as preliminary step for PCR5-version 
b just above-mentioned 

mi23{A) = 0.284 mi23(B) = 0.182 
TOi23(^UB) = 0.010 mi23(AnB) = 0.524 
The conflicting mass has been derived from 

mi23(-4 nB) = [mi2{A)m3{B) + m3{A)mi2{B)] + [m3{A)mi2{A nB)+ m3{B)mi2{A D B) 
+ m3(AnB)mi2(AnB)] 
= [0.44 • 0.4 + 0.4 • 0.27] + [0.4 • 0.24 + 0.4 • 0.24 + 0.2 • 0.24] = 0.524 

But in the last brackets AnS = 0, therefore the masses of m3(A)mi2(^nB) = 0.096, m3(B)mi2(AnB) = 0.096, and 
m3{A n B)mi2 {Ar\B)= 0.048 are transferred to A,B,waAA\jB respectively. In the first brackets, 0.44 • 0.4 = 0.176 
is transferred to A and B proportionally to 0.44 and 0.4 respectively: 

X y 0.176 



0.44 0.40 0.84 

whence 

0.176 0.176 
X = 0.44 • -— — = 0.09219 y = 0.40 • — — = 0.08381 
0.84 ^ 0.84 

Similarly, 0.4 • 0.27 = 0.108 is transferred to A and B proportionally to 0.40 and 0.27 and one gets: 

X _ y _ 0.108 
(UO ^ (L27 " 0.67 

whence 

0.108 0.108 

X = 0.40 = 0.064478 y = 0.27 = 0.043522 

0.67 0.67 

Adding all corresponding masses, one gets the final result with PCR5 (version b), denoted here with index PCi?56] {12}3 
to emphasize that one has applied the version b) of PCR5 for the combination of the 3 sources by combining first the 
sources 1 and 2 together : 

mpcR56|{i2}3(^) = 0.536668 mpcmb\{x2}3{B) = 0.405332 mpcii56|{i2}3(^ U B) = 0.058000 
11.5 On the neutral impact of VBA for PCR5 

Let's take again the example given in section 11.1.3 with 8 — {A, B}, the Shafer's model and the two bbas 

mi(A)=0.6 mi(B)=0.3 mi(AuB) = 0.1 

m2(A)=0.2 mi(B)=0.3 mi(AuB) = 0.5 
Then the conjunctive consensus yields : 

mi2(A)=0.44 mi2(B)=0.27 mi2(A U B) = 0.05 



^1 



with the conflicting mass 



ki2 = mi2{AnB) = mi{A)rn2{B) + mi{B)m2{A) = 0.18 + 0.06 = 0.24 



The canonical form c{A n B) = An B, thus mi2{A n = 0.18 + 0.06 = 0.24 wiU be distributed to A and B only 
proportionally with respect to their corresponding masses assigned by ml(.) and m2(.), i.e: 0.18 redistributed to A and 
B proportionally with respect to 0.6 and 0.3 respectively, and 0.06 redistributed to A and B proportionally with respect 
to 0.2 and 0.3 respectively. One gets as computed above (see also section 11.1.3): 

mpcR5\i2{A) = 0.584 mpcR5\i2{B) = 0.366 mpcR5\i2iA U B) = 0.05 

Now let's introduce a third and vacuous belief assignment mv{A U B) = 1 and combine altogether mi(.), m2(.) and 
m„(.) with the conjunctive consensus. One gets 

mi2^(A)=0.44 mi2v{B) = 0.27 mi2v{AU B) = 0.05 mi2v{An B n {Au B)) = 0.2A 

Since the canonical form c(^nSn(AUB)) = AnB, mi2viAr\B r\{AU B)) = 0.18 + 0.06 = 0.24 will be distributed 
to A and B only (therefore nothing to AuB) proportionally with respect to their corresponding masses assigned by to i (. ) 
and TO2(.) (because to„(.) is not involved since all its masses assigned to A and B are zero: to„(A) = my{B) = 0), i.e: 
0.18 redistributed to A and B proportionally with respect to 0.6 and 0.3 respectively, and 0.06 redistributed to A and B 
proportionally with respect to 0.2 and 0.3 respectively, therefore exactly as above. Thus 

mpcR5\i2v{A) = 0.584 mpcR5\i2v{B) = 0.366 mpcR5\i2v{A U B) = 0.05 

In this example one sees that the neutraUty property of VBA is effectively weU satisfied by PCR5 rule since 

Rb\ 12v (•) = mpcR5\l2{-) 

A general proof for neutrality of VBA within PCR5 is given in section 11.1. 

12 Numerical examples and comparisons 

In this section, we present some numerical examples and comparisons of PGR rules with other rules proposed in Uterature. 
12.1 Example 1 

Let's consider the frame of discernment 6 = {A, B, C}, Shafer's model (i.e. all intersections empty), and the 2 following 
Bayesian bbas 

mi(A)=0.6 mi(B) = 0.3 toi(C) = 0.1 

TO2(^) = 0.4 m2{B) = 0.4 m2(C) = 0.2 

Then the conjunctive consensus yields : mi2{A) = 0.24, mi2{B) = 0.12 and toi2(C) = 0.02 with the conflicting 
mass ki2 = mi2{A n B) + mi2{A n C) + mi2(-B n C) = 0.36 + 0.16 + 0.10 = 0.62, which is a sum of factors. 

From the PCRl and PCR2 rules, one gets 

0.550 



mpcRi{A) 

mpcjJi(-B) =0.337 
mpcJii(C) =0.113 
And from the PCR3 and PCR5 rules, one gets 

mpcR3 {A) = 0.574842 tupcr^ {A) 

mpcR3{B) = 0.338235 mpcRsiB) 

mpcR3 (C) = 0.086923 mpcR5 (C) 



mpcR2{A) = 0.550 

mpcR2{B) = 0.337 
mpcR2{C) = 0.113 



0.574571 

: 0.335429 
0.090000 



Dempster's rule is a particular case of proportionalization, where the conflicting mass is redistributed to the non- 
empty sets Ai, A2, . . . proportionally to mi2 {Ai ), toi2 (^2), • • • respectively (for the case of 2 sources) and similarly for 
n sources, i.e. 

y z 



X V z 0.62 



0.24 0.12 0.02 0.38 



whence x = 0.24 • = 0.391579, y = 0.12 ■ ^ = 0.195789, z = 0.02 • ^ = 0.032632. The Dempster's rule 
yields 

mDs(A) = 0.24 + 0.391579 = 0.631579 
mDs{B) = 0.12 + 0.195789 = 0.315789 
rriDsiC) = 0.02 + 0.032632 = 0.052632 
Applying PCR4 for this example, one has 

xi yi 0.36 
024 ~ 012 ~ 0.24 + 0.12 

therefore Xi = 0.24 and i/i = 0.12; 

x-2. zi 0.16 0.16 



0.24 0.02 0.24 + 0.02 0.26 
therefore a;2 = 0.24(0.16/0.26) = 0.147692 and = 0.02(0.16/0.26) = 0.012308: 

y2_^j2_^ 0.10 ^ ojo 

0.12 ^ 0.02 ^ 0.12 + 0.02 ^ 0.14 

therefore ?/2 = 0.12(0.10/0.14) = 0.085714 and Z2 = 0.02(0.10/0.14) = 0.014286. Summing all of them, one gets 
finally: 

mpcRA{A) = 0.627692 mpcRA(B) = 0.325714 mpcR4:{C) = 0.046594 
It can be showed that minC combination provides same result as PCR4 for this example. 

12.2 Example 2 

Let's consider the frame of discernment Q = {A, B}, the Shafer's model (i.e. all intersections empty), and the following 
two bbas: 

TOi(A)=0.7 TOi(B) = 0.1 mi(AUB) = 0.2 

m2(A)=0.5 m2(B)=0.4 m2(AuS) = 0.1 

Then the conjunctive consensus yields mi2{A) = 0.52, mi2{B) = 0.13 and mn^A U B) = 0.02 with the total conflict 
ki2 =mi2{AnB) = 0.33. 

From PCRl and PCR2 rules, one gets: 

mpcmiA) = 0.7180 mpcR2iA) = 0.752941 

mpcRi{B) = 0.2125 mpcR2{B) = 0.227059 

mpcRi{A \JB) = 0.0695 mpcRi{A U B) = 0.02 

From PCR3 and PCR5 rules, one gets 

mpcRs{A) = 0.752941 mpcR5{A) = 0.739849 

mpcR3 (B) = 0.227059 mpcR5 [B] = 0.240151 

mpcR3 iAuB) = 0.02 mpcRs {AuB)= 0.02 

From the Dempster's rule: 

mosiA) = 0.776119 mDs{B) = 0.194030 mDs{A U B) = 0.029851 

From PCR4, one has 

x y 0.33 0.33 



0.52 0.13 0.52 + 0.13 0.65 
therefore x = 0.52(0.33/0.65) = 0.264 and y = 0.13(0.33/0.65) = 0.066. Sunmiing, one gets: 

mpcRi{A) = 0-784 mpcRi{B) = 0.196 mpcR4{A U B) = 0.02 

From minC, one has 

X y z 0.33 0.33 



0.52 0.13 0.02 0.52 + 0.13 + 0.02 0.67 
therefore a; = 0.52(0.33/0.67) = 0.256119, y = 0.13(0.33/0.67) = 0.064030 and ^ = 0.02(0.33/0.02) = 0.009851. 
Sunmiing, one gets same result as with the Demspter's rule in this second example: 

mminc{A) = 0.776119 /qquadmminc{B) = 0.194030 /qquadrriminci A U B) = 0.029851 



11 



12.3 Example 3 (Zadeh's example) 

Let's consider the famous Zadeh's example'^ [26] with O = {A, B, C}, Shafer's model and the two following belief 
assignments 

rni(A)=0.9 mi(S)=0 mi(C) = 0.1 

m2(^)=0 TO2(5) = 0.9 m2(C)=0.1 

The conjunctive consensus yields for this case, ■mi2{A) = mi2{b) = 0, mi2(C) — 0.01. The masses committed to partial 
conflicts are given by mi2{A CiB) = 0.81, mi2{A n C) = mi2{B n C) = 0.09 and the conflicting mass by 

ki2 = mi{A)m2{B) + mi(A)m2(C) + m2(S)mi(C) = 0.81 + 0.09 + 0.09 = 0.99 

The first partial conflict mi2 {Af\B) = 0.9 • 0.9 = 0.81 is proportionally redistributed to A and B according to 

x^_^m_^ 0.81 

0.9 0.9 0.9 + 0.9 

whence xi = 0.405 and yi = 0.405. 

The second partial conflict mi2 [AoC) = 0.9 • 0.1 = 0.09 is proportionally redistributed to A and C according to 

X2__y2__ 0.09 

0.9 ~ 0.1 ~ 0.9 + 0.1 

whence X2 = 0.081 and y2 = 0.009. 

The third partial conflict m.i2{B fl C) = 0.9 • 0.1 = 0.09 is proportionally redistributed to B and C according to 

X3_^y3_^ 0.09 
0.9 ~ 0.1 ~ 0.9 + 0.1 

whence xs = 0.081 and j/g = 0.009. 

After sunoming all proportional redistributions of partial conflicts to corresponding elements with PCR5, one finally gets: 

mpcR^iA) = + 0.405 + 0.081 = 0.486 

mpcR5{B) = + 0.405 + 0.081 = 0.486 
mpcRb{C) = 0.01 + 0.009 + 0.009 = 0.028 

The fusion obtained from other rules yields: 

• with Dempster's rule based on Shafer's model, one gets the counter-intuitive result 

mDsiC) = 1 

• with Smets' rule based on Open-World model, one gets 

ms(0) = 0.99 ms{C) = 0.01 

• with Yager's rule based on Shafer's model, one gets 

mviAuBUC) =0M mosiC) = OM 

• with Dubois & Prade's rule based on Shafer's model, one gets 

ruDpiAU B) =0.81 mDp{AU C) = 0.09 mr,p(S U C) = 0.09 mr,p(C) = 0.01 

• with the classic DSm rule based on the free-DSm model, one gets 

rriDSmciA nB) = 0.81 mDSmc{A nC)= 0.09 mDSmc{B n C) = 0.09 mDSmc{C) = 0.01 
'^A detailed discussion on this example can be found in [15] (Chap. 5, p. 1 10). 



with the hybrid DSm rule based on Shafer's model, one gets same as with Dubois & Prade (in this specific example) 
US) = 0.81 {AUC)= 0.09 {BUC)= 0.09 (C) = 0.01 

with the WAO rule based on Shafer's model, one gets 

mwAo{A) = + 2:^_L2 . 0.99 = 0.4455 

mwAo{B) = + ^ ^^'^ ■ 0.99 = 0.4455 
0.1 + 0.1 

mwAoiC) = 0.01 + ^ 0.99 = 0.1090 

with the PCRl rule based on Shafer's model, one gets (same as with WAO) 

9 

= ° + 0.9 + 0:9 + 0.2 • = 

m.c..(^)=0+ P,^;;;^^P, -0.99 = 0.4455 

mpcmiC) = 0.01 + — — ^ — — • 0.99 = 0.1090 
^ ^ 0.9 + 0.9 + 0.2 

with the PCR2 rule based on Shafer's model, one gets in this example the same result as with WAO and PCRl. 

with the PCR3 rule based on Shafer's model, one gets 

pO- + 0.9 -0.9 0.1 -0 + 0.9 -0.1, „ 

mpcR3iA) = + 0.9 • — ^"^ — + » 0.478636 

^ ^ ^ 0.9 + 0.9 0.9 + 0.2 ' 

/r.x ,0-0 + 0.9 -0.9 0.1 -0 + 0.9 -0.1, „ .„o^o^ 

mpcmiB) = + 0.9 • — — + ttt. — ttt^ ~ 0.478636 

^ ' ^ 0.9 + 0.9 0.9 + 0.2 ^ 

mpcm{C) « 0.042728 

With the PCR4 rule based on Shafer's model, mi2{A C] B) = 0.81 is distributed to A and B with respect to 
their mi2(.) masses, but because mi2{A) and mi2{B) are zero, it is distributed to A and B with respect to their 
corresponding column sum of masses, i.e. with respect to 0.9 + = 0.9 and + 0.9 = 0.9; 

xi yi 0.81 



0.9 0.9 0.09 + 0.09 

hence xi = 0.405 and yi = 0.405. 

m{A n C) = 0.09 is redistributed to A and C proportionally with respect to their corresponding column sums, i.e. 
0.9 and 0.2 respectively: 

x/0.9 = ^/0.2 = 0.09/1.1 
Hence a; = 0.9 • (0.09/1.1) = 0.073636 and ^ = 0.2 • (0.09/1.1) = 0.016364. 

•m{B n C) = 0.09 is redistributed to B and C proportionally with respect to their corresponding column sums, i.e. 
0.9 and 0.2 respectively: 

y/0.9 = z/0.2 = 0.09/1.1 
Hence y = 0.9 • (0.09/1.1) = 0.073636 and ^ = 0.2 • (0.09/1.1) = 0.016364. 

Summing one gets: 

mpcR4{A) = 0.478636 mpcm{B) = 0.478636 mpcR4{C) = 0.042728 



With the minC rule based on Shafer's model, one gets: 

mminc{A) = 0.405 mminc{B) = 0.405 m™„c(C) = 0.190 



• With the PCR5 rule based on Shafer's model, the mass mi2(^nB) = 0.9-0.9 = 0.81 is proportionaUzed according 
to 



X 



y 



0.81 



0.9 0.9 0.9 + 0.9 

whence x = 0.405 and y = 0.405. Similarly, mi2{A n C) = 0.09 is proportionalized according to 

X z 0.09 



0.9 0.9 0.9 + 0.1 

whence x = 0.081 and z = 0.009; Similarly, mi2{B nC) — 0.09 is proportionahzed according to 

y _ z _ 0.09 

09 ~ OT ~ 0.9 + 0.1 
whence y = 0.081 and z = 0.009. Summing one gets: 

mpcR5{A) = + 0.405 + 0.081 = 0.486 
mpcm{B) = + 0.405 + 0.081 = 0.486 
mpcRh{C) = 0.01 + 0.009 + 0.009 = 0.028 

12.4 Example 4 (hybrid model) 

Let's consider a hybrid model on 9 = {A, B, C} where AnB = d), while A n C ^ and S n C 9^ 0. This model 
corresponds to a hybrid model [15]. Then only the mass mi2 {A n B) of partial conflict AnB will be transferred to other 
non-empty sets, while the masses mi2{A D C) stays on A n C and mi2{B fl C) stays on B fl C. Let's consider two 
sources of evidence with the following basic belief assignments 

mi(^) = 0.5 mi(B) = 0.4 toi(C) = 0.1 

m2{A) = 0.6 m2{B) = 0.2 m2(C) = 0.2 
Using the table representation, one has 





A 


B 


C 


AnB 


Anc 


Bnc 


mi 


0.5 


0.4 


0.1 










0.6 


0.2 


0.2 








mi2 


0.3 


0.08 


0.02 


0.34 


0.16 


0.10 



Thus, the conjunctive consensus yields 

mi2{A) = 0.30 mi2(S) = 0.08 muiC) = 0.02 
mi2(AnB) =0.34 mi2(AnC) =0.16 mi2(B n C) = 0.10 

• with the PCRl rule, rnuiA f) B) = 0.34 is the only conflicting mass, and it is redistributed to A, B and C 

proportionally with respect to their corresponding columns' sums: 0.5 + 0.6 = 1.1,0.4 + 0.2 = 0.6 and 0.1 + 0.2 = 
0.3. The sets An C and B CiC don't get anything from the conflicting mass 0.34 since their columns' sums are 
zero. According to proportional conflict redistribution of PCRl, one has 



X 

lT 



y_ 
0.6 



z 

03 



0.34 



1.1 + 0.6 + 0.3 

Therefore, one gets the proportional redistributions for A, B and C 

a; = 1.1 • 0.17 = 0.187 y = 0.6 • 0.17 = 0.102 
Thus the final result of PCRl is given by 



0.17 



0.3-0.17 = 0.051 



mpcRiiA) = 0.30 + 0.187 = 0.487 
mpcm{B) = 0.08 + 0.102 = 0.182 
mpcRiiC) = 0.02 + 0.051 = 0.071 

mpcRi{AnC) =0A6 
mpcRi{BnC)= 0.10 



1C 



with the PCR2 rule, mi2{A D B) = 0.34 is redistributed to A and B only with respect to their corresponding 
columns' sums: 0.5 + 0.6 = 1.1 and 0.4 + 0.2 — 0.6. The set C doesn't get anything since C was not involved in 
the conflict. According to proportional conflict redistribution of PCR2, one has 

X y 0.34 

— = — = = 0.2 

1.1 0.6 1.1 + 0.6 

Therefore, one gets the proportional redistributions for A and B 

a; = 1.1-0.2 = 0.22 2/ = 0.6-0.2 = 0.12 
Thus the final result of PCR2 is given by 

mpcR2iA) = 0.30 + 0.22 = 0.52 

mpcB.2{B) = 0.08 + 0.12 = 0.20 

mpcmiC) = 0.02 
mpcK2(AnC) = 0.16 
mpcR2{Br\C) =0.10 

PCR3 gives the same result Uke PCR2 since there is only a partial conflicting mass which coincides with the total 
conflicting mass. 

with the PCR4 rule, mi2{A OB) = 0.34 is redistributed to A and B proportionally with respect to mi2(A) = 0.30 
and mi2 {B) =0.08. According to proportional conflict redistribution of PCR4, one has 

X y 0.34 



0.30 0.08 0.30 + 0.08 
Therefore, one gets the proportional redistributions for A and B 

X = 0.30 • (0.34/0.38) « 0.26842 y = 0.08 ■ (0.34/0.38) « 0.07158 

Thus the final result of PCR4 is given by 

mpcRiiA) = 0.30 + 0.26842 = 0.56842 

mpcm{B) = 0.08 + 0.07158 = 0.15158 

mpcRi{C) = 0.02 
mpcRA{AnC) = 0.16 
mpcR4{B n C) = 0.10 

with the PCR5 rule, mi2{A n B) = 0.34 is redistributed to A and B proportionally with respect to mi{A) = 
0.5, 7722 (B) = 0.2 and then with respect to m2{A) = 0.6, mi{B) = 0.4. According to proportional conflict 
redistribution of PCR5, one has 

xi yi 0.10 ,„„ X2 y2 0.24 

L = ±1. — =010/07 — = = = 24 

0.5 0.2 0.5 + 0.2 ■ ' ■ 0.6 0.4 0.6 + 0.4 

Therefore, one gets the proportional redistributions for A and B 

x-L = 0.5 • (0.10/0.7) = 0.07143 yi = 0.2 - (0.10/0.7) = 0.02857 

X2 = 0.6 - 0.24 = 0.144 y2 = 0.4 - 0.24 = 0.096 

Thus the final result of PCR5 is given by 

mpcRsiA) = 0.30 + 0.07143 + 0.144 = 0.51543 
mpcR5{B) = 0.08 + 0.02857 + 0.096 = 0.20457 
mpcRniC) = 0.02 

mpcR5{AnC) =0A6 
mpcR5{BnC)=0A0 



in 



12.5 Example 5 (Target ID tracking) 

This example is drawn from Target ID (identification) tracking application pointed out by Dezert and al. in [5]. The 
problem consists in updating bba on ID of a target based on a sequence of uncertain attribute measurements expressed as 
sensor's bba. In such case, a problem can arise when the fusion rule of the predicted ID bba with the current observed 
ID bba yields to commit certainty on a given ID of the frame Q (the set of possible target IDs under consideration). If 
this occurs once, then the ID bba remains inchanged by all future observations, whatever the value they can take ! By 
example, at a given time the ID system finds with "certainty" that a target is a truck, and then during next, say 1000 scans, 
all the sensor reports claim with high belief that target is a car, but the ID system is unable to doubt itself of his previous 
ID assessment (certainty state plays actually the role of an absorbing/black hole state). Such behavior of a fusion rule is 
what we feel drastically dangerous, specially in defence applications and better rules than the classical ones have to be 
used to avoid such severe drawback. We provide here a simple numerical example and we compare the results for the new 
rules presented in this paper. So lets consider here the Shafer's model, a 2D frame = {A, B} and two bba mi(.) and 
TO2(.) with 





A B AiJB 


mi 

1712 


1 
0.1 0.9 



771.1 (•) plays here the role of a prior (or predicted) target ID bba for a given time step and m2(.) is the observed target ID 
bba drawn from some attribute measurement for the time step under consideration. The conjunctive operator of the prior 
bba and the observed bba is then 

mi2(A)=0.1 mi2(AnB) = 0.9 

Because we are working with Shafer's model, one has to redistribute the conflicting mass 7ni2(A D B) — 0.9 in some 
manner onto the non conflicting elements of power-set. Once the fusion/update is obtained at a given time, we don't keep 
in memory mi (.) and m2 (.) but we only use the fusion result as new prior^^ bba for the fusion with the next observation, 
and this process is reitered at every observation time. Let's examine the result of the rule after at first observation time 
(when only m2(.) comes in). 

• With minC rule: minC rule distributes the whole conflict to A since mi2(-B) = 0, thus: 

mminC\ll{A) = 1 

• With PCR1-PCR4 rules: Using PCRl-4, they aU coincide here. One has x/1.1 = t//0.9 = 0.9/2 = 0.45, whence 
a; = 1.1 • (0.45) = 0.495 and y = 0.9 • (0.45) = 0.405. Hence 

7npcRi-i\i2{A) = 0.595 'mpcRi-A\i2{B) = 0.405 

• With PCR5 rule: One gets x/l = y/0.9 = 0.9/1.9, whence x = 1 ■ (0.9/1.9) = 0.473684 and y = 0.9 • 
(0.9/1.9) = 0.426316. Hence 

mpcR5\i2{A) = 0.573684 mpcR5\i2{B) = 0.426316 

Suppose a new observation, expressed by ms{.) comes in at next scan with 

msiA) = 0.4 m3{B) = 0.6 
and examine the result of the new target ID bba update based on the fusion of the previous result with ms (.). 

• With minC rule: The conjunctive operator applied on mminC\i2{-) and ms{.) yields now 

m^minC\12)3{A) = 0-4 m^rninC\12)3{^ D B) = 0.6 

Applying minC rule again, one distributes the whole conflict 0.6 to A and one finally gets'^: 

"^mmC|(12)3(^) = 1 

Therefore, minC rule does not respond to the new tracking ID observations. 

'*For simplicity, we don't introduce a prediction ID model here and we just consider as predicted bba for time /c + 1, the updated ID 
bba available at time k (i.e. the ID state transition matrix equals identity matrix). 

'^For convenience, we use the notation m^i„c|(i2)3 (A) instead of rriminC] (minC] 12)3 (•), and similarly with PCR indexes. 
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• With PCR1-PCR4 rules: The conjunctive operator applied on mpcRi-4\i2{-) and m3(.) yields now 

m(Pcnj-4\i2)3(A) = 0.238 mi^pcB.i-4\i2)3{B) = 0.243 m(pcm-4|i2)3(^ O B) = 0.519 

- For PCRl-3: x/0M5 = y/1.005 = 0.519/2 = 0.2595, so that x = 0.995 • (0.2595) = 0.258203 and 
y = 1.005 • (0.2595) = 0.260797. Hence: 

mpcm-3|(i2)3(^) = 0.496203 TOpcm-3|(i2)3(5) = 0.503797 

Therefore PCRl-3 rules do respond to the new tracking ID observations. 

- ForPCR4: a;/0.238 = y/0.243 = 0.519/(0.238+0.243) = 0.519/0.481, so that a; = 0.238-(0.519/0.481) = 
0.256802 and 2/ = 0.243 • (0.519/0.481) = 0.262198. Hence: 

mpc7?4|(i2)3(^) - 0.494802 TOpci?4| (12)3(5) = 0.505198 

Therefore PCR4 rule does respond to the new tracking ID observations. 

• With PCR5 rule: The conjunctive operator appUed on mpcR5\i2{-) and m3(.) yields now 

m(^PCR5\i2)3{A) = 0.229474 m(pcij5|i2)3(B) = 0.255790 m(pcij5|i2)3(^ nB) = 0.514736 

Then: a;/0.573684 = y/0.6 = (0.573684 • 0.6)/(0.573684 + 0.6) = 0.293273, so that x = 0.573684 • 0.293273 = 
0.168246 and y = 0.6 • 0.293273 = 0.175964. Also: x/0.4 = y/0.426316 = (0.4 • 0.426316) /(0.4 + 0.426316) = 
0.206369, so that a; = 0.4 • 0.206369 = 0.082548 and y = 0.4263160.206369 = 0.087978. Whence: 

mpcR5\{i2)3{A) = 0.480268 mpcij5|(i2)3(S) = 0.519732 

Therefore PCR5 rule does respond to the new tracking ID observations. 

It can moreover be easily verified that the Dempster's rule gives the same results as minC here, hence does not respond 
to new observations in target ID tracking problem. 

13 On Ad-Hoc-ity of fusion rules 

Each fusion rule is more or less ad-hoc. Same thing for PGR rules. There is up to the present no rule that fuUy satisfies 
everybody. Lets analyze some of them. 

Dempster's rule transfers the conflicting mass to non-empty sets proportionally with their resulting masses. What is 
the reasoning for doing this? Just to swell the masses of non-empty sets in order to sum up to 1? 

Smets' rule transfers the conflicting mass to the empty set. Why? Because, he says, we consider on open world where 
unknown hypotheses might be. This approach does not make difference between all origins of conflicts since all different 
conflicting masses are committed with the same manner to the empty set. Not convincing. And what about real closed 
worlds? 

Yager's rule transfers all the conflicting mass only to the total ignorance. Should the internal structure of partial con- 
flicting mass be ignored? 

Dubois-Prade 's rule and DSm hybrid rule transfer the conflicting mass to the partial an total ignorances upon the 
principle that between two conflicting hypotheses one is right. Not completely justified either. What about the case when 
no hypothesis is right? 

PCR rules are based on total or partial conflicting masses, transferred to the corresponding sets proportionally with 
respect to some functions (weighting coefficients) depending on their corresponding mass matrix columns. But other 
weighting coefficients can be found. 

Inagaki [9], Lefevre-Colot-Vannoorenberghe [11] proved that there are infinitely many fusion rules based on the con- 
junctive rule and then on the transfer of the confiicting mass, all of them depending on the weighting coefficients/factors 
that transfer that conflicting mass. How to choose them, what parameters should they rely on thats the question! There is 
not a precise measure for this. In authors' opinion, neither DSm hybrid rule nor PCR rules are not more ad-hoc than other 
fusion rules. 
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We have presented in this article five versions of the Proportional Conflict Redistribution rule of combination in informa- 
tion fusion, which are implemented as follows: first one uses the conjunctive rule, then one redistribute the conflicting 
mass to non-empty sets proportionally with respect to either the non-zero column sum of masses (for PCRl, PCR2, PCR3) 
or with respect to the non-zero masses (of the corresponding non-empty set) that enter in the composition of each indi- 
vidual product in the partial conflicting masses (PCR5). PCRl restricted from the hyper-power set to the power set and 
without degenerate cases gives the same result as WAO as pointed out by P. Smets in a private communication. PCRl 
and PCR2 redistribute the total conflicting mass, while PCR3 and PCR5 redistribute partial conflicting masses. PCRl-3 
uses the proportionalization with respect to the sum of mass columns, PCR4 with respect to the results of the conjunctive 
rule, and PCR5 with respect to the masses entered in the sum products of the conflicting mass. PCR4 is an improvement 
of minC and Dempster's rules. From PCRl to PCR2, PCR3, PCR4, PCR5 one increases the complexity of the rules 
and also the exactitude of the redistribution of conflicting masses. All the PCR rules proposed in this paper preserve the 
neutral impact of the vacuous belief assignment but PCRl and work for any hybrid DSm model (including the Shafer's 
model). For the free DSm model, i.e. when aU intersections not empty, there is obviously no need for transferring any 
mass since there is no conflicting mass, the masses of the intersections stay on them. Thus only DSm classic rule is 
applied, no PCRl-5, no DSm hybrid rule and no other rule needed to apply. In this paper, PCR, minC and Dempster's 
rules are all compared with respect to the conjunctive rule (i.e. the conjunctive rule is applied first, then the conflicting 
mass is redistributed following the way the conjunctive rule works). Therefore, considering the way each rule works, the 
rule which works closer to the conjunctive rule in redistributing the conflicting mass is considered better than other rule. 
This is not a subjective comparison between rules, but only a mathematical one. 
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